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Abstract 

In a recent publication, it was shown that a large class of integrals 
over the unitary group U{n) satisfy difference equations over n, involving 
a finite number of steps; special cases are generating functions appearing 
in questions of longest increasing subsequences in random permutations 
and words. The main result of the paper states that these difference equa- 
tions have the discrete Painleve property; roughly speaking, this means 
that, after a finite number of steps, the solution to these difference equa- 
tions may develop a pole (Laurent solution), depending on the maximal 
number of free parameters, and immediately after be finite again {"sin- 
gularity confinement"). The technique used in the proof is based on an 
intimate relationship between the difference equations (discrete time) and 
the Toeplitz lattice (continuous time differential equations); the point is 
that the "Painleve property" for the discrete relations is inherited from 
the "Painleve property" of the (continuous) Toeplitz lattice. 
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1 Introduction 

In a recent publication (|2), we have shown that a large class of integrals over 
the unitary group U(n) satisfy difference equations over n, involving a finite 
number of steps; these U(n)-integrals are motivated by generating functions 
appearing in questions of longest increasing subsequences in random permuta- 



tions and words (see [T], [2], 0, 0, 0, El, [10] and dH). The main result of 



the paper, announced in |2], states that those difference equations, which are 
also recursion relations, have the discrete Painleve property; roughly speaking, 
this means that the solution to these difference equations may develop a pole 
(formal Laurent solution) after a finite number of steps and immediately after 
be finite again. Moreover, these formal Laurent solutions depend on the max- 
imal number of free parameters, which equals ((order of difference equation) 
— 1) X (dim of phase space), with the poles disappearing after a finite number 
of steps {^^singularity confinement''^). 

The technique used in the proof is new and is based on an intimate relation 
between the difference equations (discrete time) and the Toeplitz lattice (con- 
tinuous time differential equations), introduced in the point is that the the 
"Painleve property" for the discrete relations are inherited from the "Painleve 
property" of the (continuous) Toeplitz lattice. Before making a more precise 
statement and describing the technique, recall the basic facts about the Toeplitz 
lattice and the recursion relations 011]. 

For fc e N and e G { — 1,0,1}, consider the matrix integrals 



where dM is Haar measure on U(fc). Special choices of tj and Sj lead to gener- 
ating functions in combinatorics (see 0). Set T := T° and t± := r^^. In it 
was shown that the ratios 
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satisfy the Toeplitz lattice, an integrable Hamiltonian system, 



dxk 
dt, 

dxk 
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and moreover, r„ is a polynomial expression in the variables Xk and yk and ti. 

n-l 



Tn = t" - XkykY 
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k=l 



The Hamiltonians appearing in Q are given by 
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z= 1,2,3, 



^ = 1,2, 



where the matrices Li and L2 


are defined by 








/ 


-xiyo 1 


- xiyi 








\ 






~X2yQ - 


X2yi 


1 - X2y2 







Li 






xsyi 


-X3y2 


1 - X3y3 








-a;4yo - 


Xiyi 


-Xiy2 


-Xiys 






V 










• / 


and 


f 










\ 




-xoyi 


-XQy2 


-xoys 


-xoy4 






1 - a^ij/i 


-xiy2 


-xiys 


-xiyi 











1 - X2y2 


~x2y3 


-X2yi 














1 - xsya 


-x^yi 





(3) 



V 



(4) 



The system admits a reduction, interesting in its own right, obtained by putting 
Xk = yk for all k. We refer to it as the self- dual Toeplitz lattice. 

In pp, it was shown that the matrix integrals (Q) satisfy a s[(2, R)-algebra of 
Virasoro constraints, which combined with the Toeplitz lattice equations, lead 
to difference equations for Xk and yk given in |2] , a subset of the cases leading 
to recursion relations, which we now describe. Given arbitrary polynomials 



A ^ 7 
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and 



^2(A) 



the variables 



Xk 



.{t,s) (-1)'=^^, yk{t,s) (-1)'=^^, 

Tk{t,S) Tk(t,S) 
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with 



/U(fc) 

satisfy 2N + 1 step difference equations in terms of the matrices Li and L2 
defined above, (set Vi := 1 — Xii/i) 



P , , ._ Vk -{L,Pi{L,))k+uk+i - {L2P^{L2))k^k \ , _ _ 

(5) 

Looking closely, one observes that these difference equations Ffc and Tk are 
indeed linear in Xk+N and yk+N, and can thus be solved in terms of Xk-N, Vk-N, 
. . . , Xk+N-i, Vk+N-i- See the appendix for a proof of this fact. 

This paper deals with the difference equations for their own sake, without 
further reference to the special solution Xk{t,s) and yk(t,s), given by the uni- 
tary matrix integrals above. Moreover, we will consider the bi-infinite Toeplitz 
lattice, which is defined as in (|2Jl, but with k G Z. The recursion relations are 
then also considered for fc e Z, with the semi- infinite case obtained by special- 
ization. The bi-infinite Toeplitz lattice will be introduced in Section [3 where 
we also discuss the self-dual Toeplitz lattice and the recursion relations. 

It came as a surprise that the generic solutions of these (very general) equa- 
tions IHl have the singularity confinement property (see |Z| and [Hj); a fact, 
which had been observed by Borodin (see 0) in the very special case of unitary 
matrix integrals related to longest increasing sequences of random permutations. 
The main result of the paper is to show this surprising fact for the difference 
equations (O, namely: 

Theorem 1.1 (singularity confinement: general case) For any n G Z, the 

difference equations Tk{x,y) = Tk{x,y) =0, (fee Z) admit a formal Laurent 
solution X — (xfe(A))fegz cind y = (jjkW)kez in o, parameter X, having a (sim- 
ple) pole at k — n and A = 0, and no other singularities. These solutions depend 
on AN non-zero free parameters 

OLn-2N, ■ ■ ■ , Oln-2, Oln-l,Pn-2N, ■ ■ ■ , and A. 

Setting z„ := ix„,y„) and "fi := (ai,/3i), and -f := (7„_27V, ■ • • , 7n-2, an-i), 
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the explicit series with coefficients rational in 7 read as follows: 
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For the self-dual case, the statement reads as follows: 

Theorem 1.2 (singularity confinement: self-dual case) For any n € Z, 
the difference equations Tk{x) = 0, (fc S Z) admit two'^ formal Laurent solution 

X = (a;fc(A))fci=z in a parameter A, having a (simple) pole at k = n only and 
A = 0. These solutions depend on 2N non-zero free parameters 

a = {an-2N, • • • , an-2) and A 
Explicitly, these series with coefficients rational in a are given by 



Xfe(A) 


= E~o4 (")A', 
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The proof of Theorems 1.1 and 1.2 is by no means direct, but proceeds via 
the Painleve analysis for the Toeplitz lattice. As a starting point, the zero locus 
Ai, of all polynomials Tk and Tk, form an invariant manifold for the vector field 
of the Toeplitz lattice with Hamiltonian ijj^-' — H2^\ by viewing the coefficients 
of Pi (A) and P2{X) as constants, except for u±i, which moves linearly in time. 
Explicitly, this vector field is given by 

dxk . 

— — = (1 - Xkyk){xk+i - xk-i), 

fc G Z. (6) 

— = [i-XkykAyk+i-Vk-i), 



pajrametrized by e = ±1. 
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In the self-dual case, this vector field reduces to 

-g^ = ~ xl){xk+i ~ xk-i), keZ. (7) 

The first idea is then to restrict the principal balances (formal Laurent solutions 
depending on the maximal number {— dim phase space —1) of free parameters, 
besides time) of (jSJ to these invariant manifolds. We fix n and look for a formal 
Laurent solution to the Tocplitz lattice that has a (simple) pole for and y„ 
only, and we find a unique such family, as given by the following proposition: 

Proposition 1.3 For arbitrary but fixed n, the first Toeplitz lattice vector field 
f3)] admits the following formal Laurent solutions, 

Xn{t) = 7 -(a„_ia„+i(l + a<) + 0(i2)) 

(a„_i - a„+ijt V / 

yn{t) = 7 -l + (a+ )t + 0{t) 

[an-l — an+l)t \ ftn+l — Ori-l 

Xn±i{t) = an±i + an±ia±t + 0{t'^) 
yn±i{t) = l/a„±i - a±/a„zpit + O(t^) 
whereas for all remaining k such that \k ~ n\ > 2, 

Xk{t) = au + {I - akbk){ak+i - ak-i)t + 0{t^) (8) 
yk{t) - bk + {l-akbk){bk+i~bk-i)t + 0{t') (9) 

where a, a±, an±i and all Ui, bi, with i G Zi \ {n — l,n,n + 1} and with bn±i = 
l/a„±i, are arbitrary free parameters, and with (a„_i — a„+i)a„_ia„_|_i ^ 
0. In the self-dual case it admits the following two formal Laurent solutions, 
parametrized by e = ±1, 

Xn{t) = -j^{l + {a+-a^)t + 0{t^)), 
Xn±i{t) = e(Tl + 4a±i + 0(t2)) , (10) 
Xk{t) = e {ak + [l - al){ak+i - ak-i)t + 0{t^)) , \k-n\>2, 

(11) 

where a+, a_ and all a.i, with i G Z \ {ti — 1, rt, n + 1} are arbitrary free param- 
eters and a„_i — — a„_|_i = 1. 

Together with time t these parameters are in bijection with the phase space 
variables; we can put for the general Toeplitz lattice for example <-> (a^, 6^) 
for \k — n\ > 1 and Xn±i <-> Onii and yn±i,Xn, Vn a±, a, t. Thus, this formal 
Laurent solution is the natural candidate to work with; see Section |31 

It is however, a priori, not clear that these formal Laurent solutions can be 
restricted to the invariant manifold A4. Indeed, upon introducing a proper time- 
dependence for u already mentioned, one has that Tk(t) :— Tk{x(t),y{t);u(t)) 
and Tkit) := Tk{x{t),y{t);u{t)) satisfy a system of differential equations, as 
given in the following proposition: 
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Proposition 1.4 Upon setting g^' — Su, the recursion relations satisfy the 
following differential equations 

T/c = VkiTk+i -Tk-i) + {xk+i - Xk-i)ixkfk - Hk'^k), ^^^^ 
ffc = Vkitk+i -tk-i) - iVk+i - yk~i)ixkTk - VkT^k), 

which specialize in the self- dual case to 

Tfe = Vk{Tk+i -Tk-i). (13) 

In addition to Propositions 1.3 and 1.4, many other arguments are needed 
to fine-tune the free parameters, when going from the Laurent solutions of the 
Toephtz lattice to the existence of formal Laurent solutions to the difference 
equations, depending on the announced number of free parameters. See Section 
El The proof of these facts will be spread over two sections, as the arguments 
get rather involved; see Section for the self-dual case and Section for the 
case of the general Toeplitz lattice. This ultimately leads to the proof of the 
main Theorems 1.1 and 1.2. 



2 An invariant manifold A4 for the first Toeplitz 
flow 

In this section we introduce the bi-infinite Toeplitz lattice, in analogy with the 
semi-infinite Toeplitz lattice, introduced in pp. We also recall the basic formulas 
related to the invariant manifold Ai that we will introduce below (see 

The (bi-infinite) Toeplitz lattice consists of two infinite strings of vector fields 
on the (real or complex) linear space of bi-infinite sequences {xi,yi)ii=z- The 
particular vector field that we will be interested in (the "first" Toeplitz vector 
field) is given by 

dxk , s 

— - = [1 - Xkyk)[xk+i ~ xk-i), 

fc e Z. (14) 

dyk w . 

— = [l-xkyk){yk+i-yk-i), 

The semi-infinite Toeplitz lattice is obtained from it by setting {xk,yk) = (0,0) 
for fc < and (a;o,?;o) = (1, 1)- The invariant polynomials of the matrices Li 
and L2, defined by 



{Li)ij := 
(^2)ij := 



-XiUj^i + Si+ij if j - i <l, 

-yjx^^i + S-j+i^i if j - ^ > 1, 
if j - i < 1, 
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provide two infinite strings of constants of motion iJ^^-* and -ff,^^' {i G Z) of (|14() . 
defined by 

i/f^ = Trace L|', i = 1,2,3,..., 1^1,2. (16) 

The first Toeplitz vector field H14|l is the Hamiltonian vector field that corre- 
sponds to 

Hi := h[^^ - h[^^ = Trace(L2 - ^i) = ^{x^yi-i - Xi-iyt), 

with respect to the Poisson structure defined by 

{xi,Xj} = {yi,yj} = 0, {xt,yj} = (1 - x,yj)S^j, 

and the functions i?!^"* and T?!^-* are all in involution with respect to {• , •}, as 
follows from a direct computation. As a corollary, all Hamiltonian vector fields 

X^^^ := [-^hI^^] and X^"^^ [■ , H^^^] commute. If we denote {A\B) 
Trace Ai?, whenever this makes sense, then for i = 1, 2, . . . , 

X,^'\xk] = jxfe, Trace Llj = -(1 - x^yk) \ , 

and similarly for X^^\yk], which leads to the following expression for the vector 
field XP. 



X. 



(1) . 



(^Xk ,^ _ \ / ri-l I OLi 



— = ^{l-Xkyk){L\ ,^ 
dyk 



{l-Xkyk){L\''\^). 



(17) 



(2) 

The vector field X^^ , has the same form, but with Li replaced by L2. This is a 
particular case of a phenomenon that we will refer to as duality. Namely, there 
is a natural automorphism a of our phase space, given by a : {xi,yi)i^z '-^ 
{yi,Xi)i^z- It preserves the first Toeplitz vector field it permutes the 

Hamiltonians H^^'' -f^i^^ it permutes the Lax operators as follows: Li ^ Lj 
and it reverses the sign of the Poisson structure. The first Toeplitz vector field 
p4|) can be restricted to the fixed point locus {xi — yi)iez of a, which leads to 
the self-dual (bi-infinite) Toeplitz lattice, 

= {l-xl){xk+i-Xk^i), keZ. (18) 

All constructions in this paper will be done for this self-dual lattice first, and 
then for the general Toeplitz lattice. This is not only for pedagogical reasons: 
even if the ideas that lead to the proofs are similar in both cases, the self-dual 
lattice can for our purposes not be treated as a particular case of the general 
Toeplitz lattice, as we will see. 
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For i = I, the equations H17() for xj^^'' and for X^'^'' specialize to 

X{ ' '[vk] = - Xkyk)yk^i- 

Fixing 2N constants u := (m-at, . . . , ui, . . . , uat), with un ^ and 
U-N 7^ 0, we consider the polynomials 

^iW-E^' and P,il):^J2^- (^0) 

1=1 i=l 

They lead to two strings of polynomials^ F^ and F^ in x^, j/^ (i G Z), where 
Vk := 1 - Xfci/fe (= a{vk)): 



^ , , ^^fc / -(iiPi'(Li))fc+i,fc+i - {L2P^{L2))k,k \ ^ , 

ik[x,y;u) := — + kxk, 

yk\ +{Pi{Li))k+i,k + {Pi{L2))k,k+i J 

. . f -{L,P{{L,))k,k - {L2P^{L2))k+i,k+i \ 

■ V +(^{(ii)Wi,fe + (^^^(i2))fc,fc+i ; 

(21) 

Notice that the only elements that appear in these polynomials are the diagonal 
and next-to-diagonal entries of L\ and for Z — 1, ■ • ■ , N. For fixed u we 
consider the zero locus of all polynomials F^ and F^ , 

Pi \^ix„y^)iez I Tkix,y;u) = and rkix,y;u) = o| . (22) 
fcez 

In terms of the variables xt and yi the leading terms of F^ and F^ are given by 

N-l N-1 

Tk{x,y;u) = u^Xk+N Y\_ '"k+i ^ h u^^Xk-N Y\_ '"k-i, 

i=0 1=0 
N-l N~l 

fk{x;y]u) = u^Nyk+N W_Vk+i^ 't UNyk-N W_ Vk-i- 

i=0 1=0 

See the Appendix for a precise statement, a few more terms and a proof. We 
often write as a shorthand for the vector (Ffc,Ffc)^ and Zk for {xk,yk)^ ■ 

In order to get the corresponding formulas for the self-dual case we put 
a(ui) := so that a permutes Pi and P2, as well as Ffc and F^, hence 

^The structure of the matrices Li and L2 implies that Ffc and Ffc are indeed polynomials. 
They are also polynomials (of degree 1) in the variables Ui, but we often do not mention this, 
because we think of these variables as parameters. 
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Pi = P2 in the self-dual case, and = f^. Writing L := Li and P := Pi, the 
polynomials Tk and reduce in that case to 



Tk{x;u) := ^ (2{P' {L))k+i.k - {LP' {L))k+i,k+i - {LP' {L))k.k) + kx^, (23) 



while its leading terms are now given by 

N-l JV-1 

Tk{x;u) = UNXk+N JJ Vk+i H ^upfXk-N Wfc-i- (24) 

1=0 j=0 

The zero locus A4u now takes the simple form 

Mu fl {{x,)^ez \ rk{x; u) ^ 0} . (25) 
feez 

Following (121) we show that, upon introducing a proper time dependence, 
the polynomials F^ and F^ satisfy a simple set of differential equations, showing 
that the zero locus (|^ of these polynomials is a (time-dependent) invariant 
manifold of the first Tocplitz flow 114|l . 

Proposition 2.1 Let {x{t),y{t)) be a solution to the first Toeplitz vector field 
\14^ , to wit: 

d ( x{t) \ _ / (1) (2)\ / x{t) 

d-t\y{t) j-r^ )\y{t) 

andletV{t) :— T{x{t),y{t)]u{t)) andT{t) :— T{x{t),y{t)]u{t)), where 

u{t) = (W-AT, . . . , U_2, U-1 + t,Ul + t,U2, . . . , un). (26) 

Then T{t) and T{t) satisfy the following differential equations: 



Ffe = Vk{Tk+i -Tk-i) + {xk+i - Xk-i){xkTk ~ yk'Tk), 
ffe = Ufe(ffe+i - ffc_i) - (yfe+i - j/fe_i)(xfcffe - j/feFfe). 



(27) 



In particular, A4„(() is a (time- dependent) invariant manifold of the first Toeplitz 
flow. In the self-dual case, these differential equations specialize to 

tk^Vk{rk+i-Tk-i). (28) 

Then A^,j(t) is a (time- dependent) invariant manifold of the first vector field of 
the self-dual Toeplitz lattice, where u{t) = {ui + t, U2, ■ ■ ■ , un)- 

Proof We first show that 

Tk{x,y;u) = V[xk] + kxk, ^^g) 
tk{x,y;u) = -V[yk] + kyk, 
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where V is the Hamiltonian vector field 

N 

1=1 

It suffices to prove that Tk{x,y]u) = V"[a;fe] + kxk, the other identity being 
obtained by duahty (indeed, a^V^) = —V" since a{X^^^) = —X^"^^). In view of 
the Definition (|21|l of this means that we need to prove that 



According to H17|) . the first equation amounts to 



(30) 



^^(^ri|^) = (^i),,,,,,-(i^n,,,,, (31) 

where we recaU that {A\B) ~ Trace A_B. The proof of H31|) foUows immedi- 
ately by writing (L5.)fc+i,fc+i as (ii~^^i)fc+i-fe+i' and the expression (|15|) for 
the entries of Li. For the second equation in (|30|l the proof is similar. 

Notice that (|29|l implies that the time-dependent polynomials Tk{t) and 
fk(t) are given by 

Tkit) - -V"(*)[yfe](t) + fcyfc(t), 
where V"*-*'' can, in view of H26() be written as 

Since the vector field d/dt commutes with all the Hamiltonian vector fields A'-'-^-' 
and xj;^'' , it follows from these equations and 119|l that 

ffc(t) = A'<i)[a;fc](t)+A'f'M(t)+V"(*)[ifc](t)+fci4t) 

= (fc + 1) [xfe] (t) -{k- [xfe] (t) + V"(*' K (Xfc+i - :Efe_i)] (t) 

= (fc + l)t;fc(t)a;fc+i(t) - (fc - l)vk{t)xk^i{t) 

+Vk{t)V''^'^ [Xk+l - Xk-l] (t) - {Xk+l{t) - Xk-l{t))V''^'^ [XkVk] (t) 

= Vk{t){rk+i{t) - Tk-iit)) + {xk+i{t) - Xfe_i(t))(xfe(f)ffc(t) - ykit)rk{t)). 

This yields the first relation in (|27|l . The second equation is obtained by duality. 

At points of all Tk and Tk vanish so the right hand sides of H27|l vanish. 
The unique solution to |[77|l that corresponds to such initial data is the zero 
solution, Tkit) = Tkit) =0. As a consequence, Mu{t) is a time-dependent 
invariant manifold for the first Toeplitz fiow. □ 
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3 Painleve analysis of the first Toeplitz fiow 



In this section we will show that the first Toeplitz flow admits many fami- 
lies of formal Laurent solutions, a property reminiscent of (finite-dimensional) 
algebraic completely integrable systems (see W). They will be used in the sub- 
sequent chapters. We will first consider the self-dual case, which is easier, and 
then we will consider the full Toeplitz lattice. 



3.1 The self-dual Toeplitz lattice 

Recall that the first vector field of the self-dual Toeplitz lattice is given by 

Xk ^ {I ~ xl){xk+i - Xk-i), keZ, (32) 
which we also write as Xk = Vk{xk+i — Xk-i), since Wfc := 1 — a;^, for fc e Z. 

Proposition 3.1 For any n e Z, the first vector field if^g)] of the self-dual 
Toeplitz lattice admits a formal Laurent solution x{t), with only Xn{t) having a 
pole, given by 

Xk{t) = e (^Ok + ak{ak+i - ak-i)t + -dkiak-2ak-i + ak+2ak+i 

- afc((afc+i - afc_i)^ + 2- 2ak-iak+i) + Hk)t^ + +0{t^)) , 

\k-n\> 2, 

Xn±i{t) = e(Tl + 4a±i-|-4a±(2a„±2T(a-+a+))i^ + 0(t''')), 
Xnif) = ^1 + (a+ - a_)t + i((a+ - a_)2 

+ 4(a+a„+2 - a_a„_2 + 1 - 2a+aJ))t^ + 0{t^)) , 

where a_|_, a_ and all ai, with i £ Z\{n ~ l,n,n + 1} are arbitrary free param- 
eters, CLk is an abbreviation for 1 — a^; also, — 1 and a„_i = — a„_|_i = 1. 
When \k — n\> 2 then Kk = 0, while k„±2 = T4a±. 

Proof We look for formal Laurent solutions x{t) to H32|) that have a simple pole 
for one of the variables (only). To do this, we substitute Xn{t) ~ Xn^ /t + 0(1), 
with Xn'^ ^ 0, and Xj{t) — x'^p + 0{t), j ^ n into (|32|l for different values of k. 

Taking fc = n ± 1 we find that |^a;^2.i) = 1, in both cases because 1 — x\{t) 
needs to cancel the pole coming from Xn{t). Given this, (|32|l with fc = n is given 

by 



(0) X' 

+ 0(1) = - V^(4o)^ _ 4°) J + o(t-i). 

Since Xn^ ^ 0, we deduce from it on the one hand that x^^^-^ and x^^\ have 

opposite signs, so that x'^^li — ~x^^l^ and that xl"^ ~ l/(2x|j"|j). It follows 
that Xn±i{t) = Te + 0{t) and xj{t) = -e/{2t) + 0(1), where = 1. For 



12 



|fc — n| > 2, the coefficient in of H32I) docs not impose any condition on 
the constant coefficient of Xk{t), which is therefore a free parameter, which we 
denote as eofc. 

Having determined the first term of the series we suppose that 



(i) 

where all coefficients a;),, , with i < r have been determined. We show that 
H32|) then yields linear relations on the coefhcients x^. . To see that, pick the 
coefficient in in H32|l when k ^ n, while taking the coefficient in when 
k = n. This yields the following relations, where "known" means coefficients 
x^f^\ with i < r: 

\k-n\>2 : £(r + = known, 

k ~ n ± 1 : erx^j^j!]^'' = known, (33) 
k^n : -£(. + 2)xri) = -|(4':,+/)-xt+^))+ known. 

This yields a linear system in the unknowns xj^ , where fc e Z, which has 
upper triangular form when Xn^^^ is put at the end. It uniquely determines 
the coefficients x^i^^^\ except when fc = rt ± 1 and r = 0: the corresponding 
equations both reduce then to = 0, so that xll}_-^ and a;^"'^^ are also free 
parameters; we denote them by 4a± :~ x^n±i- Then the third equation in 
(|33|) implies that Xn '' = a+ — a_; also, the first equation is explicitly given by 
sx^j}'' = e{l — a^){ak+i — flfe-i), for \k ~ n\ > 2. Since for r > we can solve 
uniquely for all x^'^^, we get a formal Laurent solution depending on the free 
parameters, as indicated. The extra term that is given in the proposition is 
easily verified. □ 

Notice that under the natural correspondence between the phase variables Xk 
(with k n) and the free parameters (a± in the case fc = n± 1) we have that 
the number of free parameters on which the coefficients of the series depend, is 
one less than the number of phase variables, a property reminiscent of principal 
balances for (finite-dimensional) algebraic completely integrable systems (see 0] 
Chapter 6]). There are of course also formal Laurent solutions that depend on 
less free parameters (lower balances), but these will not be used here. 
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For future reference we give the first few terms of the formal Laurent series of 
Vk 1 — a;|, which is easily computed from the series given in Proposition l3.lL 

Vk{t) = dk~2akdk{ak+i-ak-i)t + Oit'^), |fc - n| > 2, 
Vn±i{t) = ±8a±t + 0{e), (34) 
Vnit) - -^(l + 2(a+-a_)t + 0(t2)). 

The displayed terms are the only ones that will be needed below. 
3.2 The full Toeplitz lattice 

We will now show that the full Toeplitz lattice also allows such formal Laurent 
solutions. To make the analogy with the self-dual case transparent we will 

vectorize the variables and the equations, namely we introduce Zk '■— 



Vk 



and Ck '■— { I , for fc G Z; the variables ak and bk will be the free parameters 
\ bk J 

in the formal Laurent series. With these notations the first Toeplitz vector field 
(fT^ becomes 

ifc = (1 - Xkyk){zk+i ~ (35) 



Proposition 3.2 For any n ^7^, the vector field of the (general) Toeplitz 

x{t) 

y{i) 



x(t) 

lattice admits a formal Laurent solution z{t) = ( ^j-n ) j such that only a;„(t) 



and yn{t) have a (simple) pole. It is given by 

Zk{t) = Ck + Ck{ck+i~Ck-i)t + 0{t^), |fc-n|>2, 

I ( a„_ia„+i(l + at) \ 

Zn(t) - 7 TT T , a„+i(a++a)-a^_i(a_+a) ^ ]+0{t), 

[On-l - an+l)t y -IH a„+i-a„_i J 

where a, a±, a„±i and all Ci = ^ ^* ^ > with i G Z \ {n — 1, n, n + 1} are ar- 
bitrary free parameters, and where c„±i ~ I '^"='=1 j. Precisely, the free 



parameters a„±i satisfy the condition a„+ia„_i(a„+i — a„_i) ^ 0. Also, Ck = 
1 — a/c&fc. The parameters on which the next order term in the series x{t) and 
y{t) depend is given in Tabled 

Remark 3.3 In Section\^we will need some extra information on these formal 
Laurent series, namely that the coefficient in of Zk, for \k — n\ > 2 depends 
in the following way on Ck+2 , 



z 



(2) J- , _ , -(2) fc,c,\ 

k = ■^CkCk+lCk+2 + Zj,', (36) 
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where zf, is independent of ak+2 o,nd of bk+2 ■ In particular, x^. depends lin- 

(2\ 

early on ak+2 and is independent of bk+2, while yj, depends linearly on bk+2 and 
is independent of ak+2 ■ This easily follows from the given terms by considering 
the coefficient oft in f.y,?)) . 



Table 1: We list on which free parameters the first few terms of the formal Lau- 
rent solutions depend. It is understood that we do not list again the parameters 
that appear already before, on the same line; for example, Xn "^ depends only 
on Qn+i, Qn-i and a. The last two lines correspond to the values k for which 
|fc — n| > 2. For k ^ n, is the coefficient of in Xk{t), while for fc = n it is 
the coefficient of i*^^ in Xn{t)- 









x(2),y(2) 






a 


a_, a+, an+2, bn+2, bn-2 


Vn 


an+1, fln-l 


a, a+, a_ 


an+2, bn+2, a„_2, &n-2 


Xn±l 




a± 


an±2, bn±2, Clop, a, Un+l 


yn±i 




an+i,a± 


Qn±2, bn±2, , a 


Xn±2 


an±2 


an±3, flnil, bn±2 




Vn±2 


bn±2 


bn±3j bn±l, a„±2 


bn±i, an±3: ^±1 0"n+l 


Xk 


ak 


ak+i,ak^i,bk 


afe+2, afe-2, 


Vk 


bk 


bk+i,bk-i,ak 


fefc+2, Ofc+i, 6fe_2, flfe-l 



Proof For fixed n G Z, we look for formal Laurent solutions z(t) 



x{t) \ 

. ) ' 

to H35|l where Xn{t) or yn(t) have a simple pole, and where none of the other 
variables Xk{t) or yk(t) have a pole (in t). Thus, we substitute Zn(t) = z^^ jt + 
0(1) and Zjit) — zj"-* + 0(t), j n into (|35|l for different values of k. For 
fc = n ± 1 we find that a:^°2iyi±i — 1; because 1 — Xn±iyn±i needs to cancel the 
pole coming from Xn or from ?/„; we put a„±i := x^^^^, so that y^^-i = l/a„±i. 
The parameters a„±i are free, except that a„+ia„_i ^ 0. Next, H35|) with 
k = n, yields 



(0) _ (0) 
Vn+l Vn-l 



T,(0),,(0) 
■^n tin 



which shows on the one hand that xi"' and yn^ are both different from zero 
(since at least one of them is supposed to be different from zero) , so that also 
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Un+i — On-i 0. On the other hand it shows that xii"^ and yn'^ are expressible 
in terms of a„+i and a„_i as 

(0) _ a„+ia„-i ^ 1 

For \k — n\ > 2, the coefficient in t^^ of H35|) does not impose any condition 
on the constant coefficient of Zk{t), yielding free parameters for the constant 
coefficients of Xk and of yk, with \k — n\ > 1. We denote these free parameters 

by Cfc = ^ ^ . Upon specialization, some of the formulas below may contain 

Cn+i or c„_i; it is understood that these stand for 



Cn±l 



bn±i J \ l/a,i±i 



We can now proceed as in the second part of the proof of Proposition l3.1l namely 
we suppose that 



Zn±l 



nil 



i=l 



where all coefficients zj. , with i < r have been determined. On the coefficients 
zl , k € Z, we find linear relations by substituting the above series into (|35() . 



For k such that \n ~ k\ > 1 it is clear that, as in the self-dual case, 

is linearly computed in terms of the known coefficients, from the coefficient of 

f, when substituting the series in H35|) . Therefore, let us concentrate on what 

happens for fee {n — l,n,n + 1}. Taking k — n±l in (|35|l the coefficient of f 

yields 

((r+l) \ / ai-lQn+l \ 

^n±l , (r+l) \ a„_i-a„+i , 

^ +2/„±i a»±i I 7 + known, 

a linear equation in Xn±i and yn±i, which can be written in the compact form 

(L± + (r + 1) Id) = known, 

where L± is the matrix that governs the linear problem, 

_|_ ]_ I ^fln+l ^0-n-lO,n+l'^n±l 



fln-l — ftn+l V l/«n±l Anil 
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Since det(L± + (r + 1) Id) = r(r+ 1) this linear system admits a unique solution, 
except when r — (recall that r > 0). Before analyzing the case r = further, 
let us first consider what happens to H35|) in the remaining case k — n. As in 
the self-dual case, we pick the coefficient of i"""^ in (|35|l to find a linear system 
that can be written in the compact form 

(L„ + r Id) zl[+'^'> = known, 

where the matrix L„ is given by 



1 —o-n+ian-i 
-l/(a„+ia„_i) 1 



Since det(L„ + rId) = r{r + 2) we have again that Zn'^^'' is determined uniquely, 
unless r = 0. Thus, we are done with r > 1. 

As we have seen, a free parameter may appear in z^^^^, in z^^^i and in Zn\ 
but one has to check that the corresponding linear equations are consistent. 
Therefore we substitute 



Zk{t) = Ck + zl}h + 0{t^) 



zn±i{t) = ^";;±^J+zi2ii + o(t^), (37) 

(a„-i - a,i+i)t \ \ -i / 
in (|35|l , which yields for fc = n ± 1 and t = the homogeneous linear system 

^i±i I 1 / 4±i ^ (1) \ 

„ (1) I flji-l - 0.71+1 V anil / I 1 

yn±i ) ^ V ^ 

which is equivalent to 

xi^i + a„_ia„+iy^2i = 0- (38) 

Thus, upon setting x]^^^ = a„±ia±, where a_|_ and a_ are free parameters, we 

have that y^±i = — a±/a„ipi — — a±5„ipi. Similarly, for k = n the substitution 
of the series (|37|) in Ij^SI) yields at the level t^^: 

Qn-lfln+l . (1) _J1)^(1),^ ,n ^17/(1) -n 

Xj^_i) + a„_ia„+ij/„ — u, 

""-^""^^ (^i^i - ^i) - y\l^ + — ^ = 0. 

These equation are proportional, in view of (|38(l . Thus we have 

a;^^) = a„+ia„_ia, 

/IN a„+ia4- — a„_ia_ 
Vn' = a + , 

On+l — Clri-1 
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where a is a free parameter. 

The first two terms in the series lead at once to the second and third columns 
of Table ^ In order to obtain the last column it suffices to list on which pa- 
rameters the linear term (resp. the constant term) in the right hand side of 
(1 — Xkit)yk{t)){zk+i{t) — Zk-i{t)) depends, when k ^ n (resp. when k = n). 
The two leading terms of x{t) and y{t) that we computed suffice for doing this. 
□ 

It is easily verified that the involution a, that permutes Xk and yk extends 
naturally to an involution on the free parameters, given by 

o-(afc) = bk, cr(a„±i) = l/a„±i, a{a±) = -a±a„±i/a„^i, 

a„+ia+ - ^^^^ 
a(a) — —a . 

Notice that, altogether, we have besides the free parameters ak,bk, for 
\k — n\ > 1, which naturally correspond to the variables Xk and yk, five extra 
free parameters a„±i, a± and a, that correspond to the remaining six variables 
Xn±i, yn±i and Xn, Vm which again yields that the number of free parameters, 
plus time, is equal to the number of phase variables. This count will be impor- 
tant, and rigorous, when we restrict these formal Laurent solutions to certain 
finite-dimensional submanifolds. 



4 Tangency to 

We have seen that the polynomials Ffc and , which define an invariant manifold 
for the first Toeplitz flow, satisfy a non-autonomous system of linear differential 
equations, where the time-dependence is defined by the latter flow. In a (finite- 
dimensional) manifold setting, if such differential equations have coefficients 
that depend smoothly on time, solutions (integral curves) that start out on the 
invariant manifold will stay on it, by the uniqueness of solutions to differential 
equations with smooth coefficients and given initial conditions. In the case that 
we deal with the situation is quite a bit different, because the coefficients develop 
poles in t, for t — 0, and of course the solutions are only formal Laurent series. 
As it turns out, the conditions that assure that the formal Laurent solutions 
"stay on the invariant manifold" are similar to those in the smooth case for the 
self-dual Toeplitz lattice, but are different in an essential way for the general 
Toeplitz lattice. 

4.1 Tangency in the self-dual case 

We start out with the case of the self-dual Toeplitz lattice. 

Proposition 4.1 Let x{t) denote the formal Laurent solution that is given by 
Provosition \S.l\ and let T{t) :— T{x{t);u{t)), where we recall that u(t) — {ui + 
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t, U2, ■ • ■ , ujv). Then, as formal series in t, 



r,(<) = ri°) + o(i), fceZ\M, 
r„(t) ^ l(ri°|,-ri°2,) + r(") + o(t). 

Moreover, Tk{t) — as a formal series in t, for all k d 7i, as soon as x(t) is 
such that 

r^"' = 0, for all k£Z. 

Proof According to (|24|l . Tkix; u) involves only the variables xi with \l — k\ < N 
{2N + 1 step relation). Since only a;„(i) has a pole, Tk{t) = 0(1) as soon as Ffc 
does not contain x„, i.e., if |n — fc| > N. But notice that (|28|l implies 

J- Ti-W — H i „-Ar_2, 

so that r„_7v(i) = 0(1), as the leading term d„_Ar_i = 1— a^_^_]^ of u„-Ar-i(t) 
is non-zero (recall that a„_7v-i is a free parameter). This argument can be 
repeated to yield Tkit) — 0(1) for all k < n, and similarly it is shown that 
Tk{t) = 0(1) for all k > n. Since r„(t) satisfies the differential equation (|28|) . 
for k — n, we have in view of H34|l that 

^(t) = ^;„(^)(^„+l(^) - r„_i(i)) = -^(ri°j, - ri°lj + o(i), 

which leads upon integration to (QUI- 

Suppose now that x(t) is such that F^*'-' = for all A: e Z. In view of the 
first part of the proof, we have that Tk{t) = 0{t) for all fc G Z. We show that 
this implies that Vk{t) = as a formal series in t, for all fc S Z. We do this 
by induction on r G N*: assuming that Tk{t) — 0{V) for fc G Z we show that 
Tk{t) = 0{t'^~^^) for fc G Z. Notice that in the case r = 1 the assumption holds. 
For k {n- 1, n, n + 1} the right hand side of is 0(r), by (Plj) and by 
the assumption, so that tk{t) = 0{t^), hence Tk{t) — 0{t^^^), by integration. 
For = n ± 1 we have from (|34|) that Vn±i{t) = 0{t), so that H28|l yields for 
k^n±l that tn±i{t) = 0(r+i), i.e., F„±i(t) = 0(r+2). For fc = n we have 
that Vn{t) = 1 — x'^{t) has a double pole, but since we have just shown that 
F„+i(t) — F„_i(t) = 0{t^^^) the differential equation (P5|l for fc = n leads to 
r„(t) = 0{t'^) and we conclude that F„(i) — 0{t'^^^), as was to be shown. □ 



4.2 Tangency in the general case 

For the full Toeplitz lattice the tangency condition is rather similar, yet is 
different in some detail that will turn out to be crucial in the next section. We 
recall that the differential equations that are satisfied by the polynomials Tk 
and Tk are given by 

Ffc = VkiTk+i -Tk-i) + (xk+i - Xk-i){xkTk - Uk^k), ^^^^ 
ffe = Vk{fk+i -i^k-i) - iUk+i - yk-i){xktk ~ Uk'^k)- 
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Proposition 4.2 Let {x{t),y{t)) denote the formal Laurent solution that is 
given bu Provosition W^ andletVit) :~ T{x{t),y{t);u{t)), where u{t) is given by 
1^26]}. Then, as a formal series in t, Tk{t)^Tf +0{t) andVk{t)=ff +0{t) 
for k E Z \ {n}. Also 

r„W = , ""^^ ,,,, (ri°2i - aLifi"2i) + ^r(-^) + o(i), 
fnW = , ,,,, (ril/aLi-ri"2,) + ^f(-^^ + o(i), 

a-(a„-i - a„+i)^t^ V / t 

(42) 

where Tn and Tn are both linear combinations o/r^°2i '^''^d fjj''2i (f'^^ 
explicit formula, see i4^ )j moreover, the latter coefficients are related in the 
following way: 

^ n+1 - -2 ^ n+1 - 72 n-l - ^ n-l ] ■ V^-S) 



n+1 / 



Proof As in the self-dual case, the polynomials Tk{x;u) and Tk(x;u) define 
2N + 1 step relations, so they depend only on the variables xi and yi with 
\l — k\ < N. Only Xn{t) and yn{t) have a pole, so that Tk{t) = 0{1) and 
ffc(i) = 0(1) for |n - fc| > TV. Writing gH) for fc ^ fc - 1 as 



Vk-l ^ ' 

ffc = (ffe-i + (j/fc - z/fe-2)(a;fc-iffc-i - z/fc-irfc-i) ) +ffe_2, 



(44) 



and taking as consecutive values fc := n — TV, . . . , n — 1 in H44|l we find that 
Tkit) = 0(1) and Tk{t) = 0{1) for all fc < n — 1, since Vk{t) does not vanish for 
t = when k ^ nil. Similarly Tfe (t) = 0(1) andffc(t) = 0(1) when fc > n+1. 
So we have that Tkit) — 0{1) and Tkit) ~ 0{1) when k ^ n and we are left 
with the case k = n. 

In order to deal with the case fc = n we write 1)4111 as an equation for r„ and 
r„ in two different ways: 

r„ = T frnitl ± {Xn - 2^n±2)(a;„±lf„±i - yn±lT n±l)) + r„±2, 

Vn±l V / 

f n = T ff„±l T (y™ - yn±2)(Xn±li'n±l " yniirnil)) + f „±2. 

Vn±l V ^ 

(45) 

Either of them implies that r„(i) = 0{t ^) and that r„(t) = 0{t ^), so we 
write 

r„(i) = i(r(-2) + r(-i)t + r(°)t2 + o(i3)), 
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and similarly for r„(t). In fact, as Vn+i{t) and Vn-i{t) have a simple zero, while 
Xn{t) and Unit) have a simple pole, the coefficient of in (|45|l . leads to the 
following linear equations 



T.(-2) 
i n 



_^(0) ('^(O) p(0) _ (0) p(0) \ , (0) 
•'^n \^ -''nil-'- nil ynitl-'- Tiitiy / "^nil ' 

(-2) _ _p(-2) (0)/ (0) 



(46) 



where we have written Vn±i{t) = vll^^^t + 0{t^), so that 

(0) I fln+i - a„_i 
<±i = ±«± • (47) 

It suffices now to substitue a;^°2i = o,n±i — ^/yf±i and xl^'^ = an-io-n+i/ 
(a„_i — a„+i) = — a„_ia„+ii/4"^ in to find the coefficient of (g^J. 
Actually, the latter corresponds to taking the lower sign; equating the two ex- 
pressions for ri"^'' in (|46|l that correspond to the two signs leads to (|43|l : notice 
that this is also the expression that is obtained from the two expressions of r„ 
in gni- 

It remains to compute ri and f l ^\ which can be done from the coeffi- 
cient of in Tn{t) and in r„(t), computed from their differential equations 



r„ = w„(r„+i - r„_i) + (.t„+i - x„_i)(a;„r„ - ?/„r„), 

(48) 

r„ = ?;„(r„+i - r„_i) - (y„+i - t/„_i)(x„r„ - ?/„r„). 

Since w„(t) has a double pole, while Tn±i(t) and r„±i(i) have no pole, the 
contribution of the first term to the coefficient in will be linear in r^°2i ^^'^ 

in Tn±i- Since x„(t) and 2/n(i) have a simple pole, while r„(t) and f ^(i) have a 
double pole, the contribution of the second term will yield a linear combination 
of on the one hand r„ ' and r„ ' which, as we have seen, are themselves linear 
combinations of T^^Li ^'^'^ ^ iii! other hand, ri~"^^ and f which 

are the unknowns. Explicitly, this linear system is given by 

/ a„+ia„_ift'^ \ ^ an~ian+i ( T':^U-T^n-i \ „ 
I l/(a„+ia„_i)r(ri) i (a„+i - a„_i)2 I fi°ji - fi''2i i 



- ri+l 

1 



l/an+lfln-l 



(49) 



Since rl and f 1 are linear combinations of r|j''2i and f .^^^i it follows that 
each of ri'^-' and f i is a linear combination of rll^^.]^ and f |j°2i' asserted. 
□ 
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Proposition 4.3 Suppose that {x{t),y{t)) is a formal Laurent solution of the 
first vector field of the Toeplitz lattice, such that Tk{t) ~ 0(t) and Tk{t) ~ 0{t) 
for all k with k ^ n + 1, and such that, as formal Laurent solutions in t, 
^n-i{t) = 0{t^) and r„_(-i(t) = 0{t). Then, as formal Laurent series, Tk{t) = 
= ffe(t) for all keZ. 

Proof According to (|43|l . the hypothesis imply that Tn+i(t) = 0{t). In view 
of Proposition 14.21 we have that Tk{t) = 0{t) and Tk{t) = 0{t) for every 
fc G Z. We wiU now proceed by induction on r G N*, but in a different way 
than in the self-dual case: assuming that Vk{t) = 0{t'^) and Vkit) = 0{t^) for 
k^n±l, as well as r„±i(t) = 0(r+i) and f„±i(i) = 0(r+i), we show that 
Tk{t) = 0(r+i) andffe(t) = 0(r+i) for /c 7^ nil, as well as r„±i(i) = (9(^+2) 
and r„±i(t) = 0{t^~^^). Notice that the r = 1 induction assumption needs to 
be shown at the end of the proof, as only part of it is in the actual hypothesis 
of the theorem. 

For k such that |fc — n| > 2 the differential equations H41I) yield that Tk{t) = 

0(f) and Tkit) = 0(r), so that Tkit) = 0(r+i) and ffc(i) = 0(r+i), by 
integration. So we are left with k G {n — l,n,n + 1}. Let us write 

r„ = 7„r + 0(^+1), f„ = 7„r + o(r+i), 

Tfc = 7fer+i + 0(r+2), ffe = 7fer+i + 0(<'-+2), k^n, 
which we substitute in 

Tnibi = T'f^n±i(r„ — r„±2) ± (a;„±2 — a;„)(a;„±ir„±i — y„±ir„±i), 

(50) 

Tnii = Ti^n±i(r,i ~ r„±2) T (yn±2 - 2;n)(2^n±ir„±i — y„±ir„±i). 

Remembering that Vn±i{t) = 0(i) we pick the coefficient of f in H5U|) . which 
leads to the following linear system, 



(r + l)7„±i = T „°r/-at+i - 7^^n±i 

(r + l)7„±i = T a„_,la„+i (an±i7«±i " srj7'^"±i 

Since 



(51) 



= {r + if - (r + 1) = r{r + 1), 



it follows, since r > 1, that jn±i — 7n±i = 0, and hence that r„±i(i) = 0{t^^^) 
and r„±i(i) = 0{t^^^). It follows that, if we substitute the series in 

r„ = ■!;„(r„+i - r„_i) + (x„+i - x„_i)(x„r„ - y„r„), 

i _ _ _ (52) 

r„ = w„(r„+i - r„_i) - (y„+i - j/„_i)(x„r„ - y„r„). 
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then the coefhcient of ^ is simply given by 



Since 



I 



-(a„_ia„+i7„ + 7„), 
(an-ia„+i7„ + 7„). 



det 



(r + 1)2 -1^0, 

we have that 7„ = 7„ = 0, so that r„(t) = 0(r+i) and f„(t) = 0(r+i), as 
was to be shown. 

We finally check that our assumptions imply that for r ~ \ the induction 
hypothesis is valid. According to Proposition l4.2l we have that r(<) — 0{t) and 
f(i) = 0{t). Let us write r„±i = 7„±it+0(i2) and f„±i = %±it+Oit'^). Then 
we need to show that 7„±i = 7ri±i = 0. From H51(l . which is also valid for r = 0, 
we conclude that jn±i ~ an-ian+iTnii- It was assumed that r„_i(t) = 0{t^), 
i.e., that 7„_i = 0, so that we can conclude that 7„_i = 0. In order to obtain 
a second relation between 7„+i and 7n+i we consider the residue in the first^ 
equation in (|52|l . which reduces to = an-iCLn+iln+i/ {o-n-i ~ o, 



J- n 



i)2, since 



0. Thus, 7n+i ~ 7n+i ~ 0, as was to be shown. 



□ 



5 Restricting the formal Laurent solutions: the 
self-dual case 

We have seen conditions on T{t) = T{x{t)-u{t)) that guarantee that solutions 
x{t) to the self-dual Toeplitz lattice that start out in the invariant manifold 
A4u{t) stay in it, formally speaking. In this section we show how these conditions 
can be translated into conditions on the formal Laurent solution x{t) to the first 
vector field of the self-dual Toeplitz lattice. 



5.1 Structure of the polynomials 

The polynomials Tk, which define the invariant manifolds M depend on the 
variable x„ in a special way, that we will analyze by using the fact that Tk 
remains pole free (for k ^ n) when the formal Laurent series x{t) are substituted 
in them, as we have seen in Proposition 14.11 Let us denote by A the algebra 
of polynomials in all variables Xk, where fc £ Z and by An the subalgebra 
of those polynomials that are independent of Xn- Also, let us denote by .A^ 
the subalgebra of A that consists of those elements that can be written as 
polynomials in wi, W2 and Xk, with k ^ n, where 

wi Xnixn+i + a;„-i), W2 := a;„(l + a:„+ia;„_i). (53) 

^Taking the second equation would lead to the same result. 
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Thus, elements of A'^ may depend only on a;„ through wi and W2- For future 
use, we give the first few terms of the formal Laurent series of the generators of 
A'^, as obtained by substituting the series from Proposition 13 . II in H53f) : 

wi{t) = -2(a+ + a_ + 2(a+a„+2 + a_a„_2)i + 0(i^)), 

W2{t) = -2e(a+-a_+2(a+a„+2-a_a„_2)t + Cl(i2)), (54) 

Xkit) = e{ak + il-al){ak+i-ak-i)t + 0{t'^)), k^n. 

It follows that G{x{t)) = 0(1), for any G G A!^. Notice that the polynomials 
w± := Vn±iXm which both have the property w±{t) — 0(1), belong to A'^^ since 

(1 - a;^j±i)x„ = W2 - a;„±iwi. (55) 

The following proposition generalizes this statement. 

Proposition 5.1 For G £ A, letG{t) G{x{t)), where x{t) is the formal Lau- 
rent solution to the first vector field of the self-dual Toeplitz lattice, constructed 
in Provosition \3.1\ If G{t) = 0(1) then G G A^, i-C, G is a polynomial in 

x„(x„+i - a;„_i), Xn{l + a;„+ix„_i), and Xk {k / n). 

ProofWe suppose that G £ ^ is such that G{t) = 0(1), where G{t) := G{x{t)). 
We write G as a polynomial in .t„ with coefficients in A'„, 

G = G;a;Jj + Gi-ixl-^ "'" + ••• + Gia;„ + Go, 

where Gq, . . . ,Gi G A'^- If Z = then we are done. Let us suppose therefore that 
/ is minimal, but I > 0. We will show that this leads to a contradiction. Since 
each coefficient Gi belongs to A'^, we have that Gi{t) = 0(1). Thus, the pole 
that Xn{t) has, needs to be compensated by a zero in Gi{t), i.e., Gi{t) = 0{t). 
We show that this implies that G;x„ G A'^. By Euclidean division in A'^^ we can 
write Gi as 

G, = (1 - xl+^)K, + (1 - xl^^)K2 + Ks, (56) 

where Ki, K2 and belong to A'„, and where is of degree 1 at most in 
Xn+i and a;„„i: we can write K3 as 

K3 = Kl(a;„+1 + Xn^i) + ^2(1 + Xn+iXn-l) + KsXn+l + 

where ki,. . . ,K4 are elements of A'^ that are independent of x„+i and Xn-i- 
Since Gi{t) = 0{t) and l-x^j^^it) = 0{t) it follows from ^ that Ks{t) = 0(t), 
and so that the leading terms k^^^ and i^^'^ of n-^it) and K/^ify satisfy k^"-* — £^3"'' . 
Since the leading terms ea^ of all Xk{t), with fc G Z \ {n — 1, n, rt + 1}, and the 
leading terms of wi{t) and W2{t) are all independent, even modulo e, it follows 
that ^4"^ — = 0, as K4 and K3 are independent of Xn±i- Using it follows 
that 

GlX„ = {1 - x'^^j^_i)XnKi + {I - x1_-i^)XnK2 + KlWi + K2W2 

= {W2 - Xn+iti;!)!^! + (W2 - X„_iWi)ii'2 + KlWl + ^2^2, 
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where Ki, K2, ki, K2 G -^'n, showing that GiXn = G'l £ A'^^, as promised. Then, 

G = (G; + G,_iX-i + • • • + Gixn + Go, 
with GJ + G/_i G ^Jj. This contradicts the minimahty of I. □ 

Lemma 5.2 For k ^ n, Tk{t) := rfc(a;(<); is 0/ </ie form 

Tk{t) = :F(afe_jv,afe-jv+i, ■ • . , flfc+Ar, a+, a_) + 0(i), (57) 

i.e., the constant term in Tk{t) is a polynomial in the variables' cik-N, (ik-N+i, 
. . . , Ok+N, 0,+ and a_ only. 

Proof According to if^ . depends on Xk-w, ■ ■ ■ , Xk+N only. For k ^ n we 
know from Proposition 14. II that Tk{t) = 0(1), so that Proposition 15.11 yields 
that F/c depends on x„ through wi and W2 only, i.e., Ffc is a polynomial in 
Wi, W2 and the xi with |fc — Z| < and I ^ n. Each of these variables is 0(1), 
so the constant term in F^, is a polynomial in their leading terms, which are the 
parameters Ok^N, Ofe-w+ii ■ • • > o,k+Ni a+ and a_ (see (I54|l '). □ 
It is clear that when |fc — ?i| > N then Tk{0) is independent of a+ and a_, as 
it cannot contain wi or W2. The following lemma deals with the case of F„(i), 
which is slightly harder because F„(t) develops a pole. 

Lemma 5.3 F„(t) :— Tn{x{t);u{t)) is of the form 

p(0) _ -p(O) 

F„(t) = "^"^ "^^ + T{an-N-i, ■ • • , fln+TV+i, a+, a-) + 0{t) 

where T is a polynomial in all its arguments, with On+N+i md On-N-i present 
(linearly). 

Proof Consider the following alternative ways of writing F„ = Fn(a;; u), 

Tnix; u) = VnHn{x; u) + nxn = XnGnix; u) + Hn{x; u). (58) 

Hn is a polynomial in a; = (a;i)igz, because (|29ll implies that Hn{x; u) ~ V"[xn], 
and because dxn/dti = {xmHi} is always divisible by Vn, see (fT7|) . Also, 
we have put G„(x;m) n — XnHn(x;u) to obtain the second equality. The 
first equation in (|58|l implies that Hn{x{t);u{t)) = 0{t), since F„(a;(i); u(f)) = 
O(t-i) and xn{t) = 0(i"^), while u„(t) = -l/(4t2) + O(t^i). The second 
equation in ifsS)) then allows us to conclude that Gn{x{t);u{t)) = 0(1), and 
hence also that Gn{x{t); u) = 0(1), since u is an arbitrary vector of constants. 
Thus, Gn is, by Proposition |0] an element oi A'^, depending (linearly) on the 
parameters Ui. 

Summarizing, the constant term in F|i (i) will be given by the constant term 
in Xn{t)Gn{t), hence will depend only on the first two terms e(l+(a+— a_)t) / {2t) 

^Recall that a„±i = =Fl and that a„ does not exist; so a„±i and a„ may be thought of as 
being absent in the hst. Thus, a± is the natural substitute for an±i. 
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of Xn{t) and on the first two terms of Gn{t), where Gn S A'^- The lat- 
ter first two terms can depend only on the first two terms of the variables 
Xn-Ni ■ ■ ■ iXn+N, Wi and W2 that appear in G„; the first two terms of their 
series can be read off from (|54fl . yielding that the constant term in r„(t) can 
only depend on Un-N-i, ■ ■ ■ , dn+N+i, a+, a_. Notice that the only dependence 
on a„_jv-i can come from the presence of Xn-N, but (|^ tells us that Xn-N 
appears linearly in r„, and with a non-zero coefhcient. Therefore, the parame- 
ter an-N-i is indeed present in the constant term in r„; similarly, an+N+i is 
also present. The leading term of r„(t) was already determined in Proposition 

o □ 



5.2 Parameter restriction 

We now show that we can tune the free parameters in the formal Laurent so- 
lution x{t) of the self-dual Toeplitz lattice in such a way that Tkit) — for all 
/c G Z, as a formal series in t. As it turns out, it will be possible to keep 2N — 1 
parameters arbitrary, and the other ones are determined rationally in terms of 
these. Together with time it means that the constructed solution depends on 
2N free parameters, which is the maximum one can hope for in an 2N + 1 step 
relation. 

Proposition 5.4 Keeping the 2N — 1 parameters an-2N , ■ ■ ■ , cin-2 arbitrary, 
the other parameters in the formal Laurent series x{t), given by Proposition 
15*. -?[ can be chosen as rational functions of these parameters, so that Tk{t) = 0, 
as a formal series in t, for all k Zi. 

Proof In this proof we will assume that iV > 1. See Remark 15.51 below 
for the adaption to the case N = 1. According to Proposition I4.il it sufhces 
to determine the parameters in the series x{t) so that P^"', the constant term 

in Pfe(i), is zero, for all fc G Z. Thus, we need to write P^^'' in terms of the 
parameters in the series x{t). We do this for the different values of /c in a very 
specific order, as indicated in Table i. The second column indicates which P^ 
we consider; it is easy to see that we consider all of them (exactly once); it 
is understood that steps (6)-(8) are absent when N — 2. We know from H24|l 
that for any A; S Z, Pj, depends only on the variables Xk-N, Xk-N+ii ■ ■ ■ , Xk+N, 
which yields the third column, ft is important to point out that the two written 
variables, which are the extremal terms, arc actually present in Pfc, and that 
these two variables appear linearly (see Proposition 18 . 21 in the Appendix). 

The delicate step is in obtaining the last column; the information displayed 
in it contains the parameters* that may appear in P^."'', where the underlined 
term actually does appear, and it appears linearly. Before validating this column 
in each of the steps, let us first point out how the proposition follows from it. 
Precisely, we can in each step solve for one of the underlined parameters in 
terms of the nonunderlined parameters, as the underlined parameter appears 

^Besides the constants u\,. . . ,mjv that define P. 
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linearly in the equation Tj^' — 0. Using the previous steps, this yields (using 
the previous steps) inductively a rational formula for each of the parameters, 
in terms of an-2N, ■ ■ ■ , CLn-2, which remain free. In fact, the variables an-2N-i, 
with i > are determined in steps (1) - (3); a„_i — — a„+i — 1 while a„ does 
not exist; the variables an+i+i with i > are determined in steps (6) - (12); 
the only other variables are a_ and a+, which are determined in steps (4) and 
(5). 

We now show that in each step the parameters that are indiciated in the 
fourth column of the table appear indeed (linearly) in rj."'. This is done by 
carefully using the leading terms of Ffc, as given by Proposition 18.21 As a 
general remark, notice that (|24|l implies that Tk contains the variables Xk-N 
and Xk+N linearly, but that the behaviour of its coefficients Y\f=Q^ "^k+i and 
riiLo^ Ufc_i, evaluated at t, depends on fc, as given in (|34|l . 

For step (1) we have that Xn-2N-i{t), ■ ■ ■ , Xn-i{t) have no pole in t, so that 
only their leading coefhcients, the parameters a„-2iv-i, • ■ ■ , an-2, in-i = 1, 
can appear. Since x„_2JV-i appears (linearly) in r„_jv-i, with a coefficient 
UNY[i^iVn~N-i that is non-vanishing for t = 0, namely Y[i=i^n-N-i{0) = 
YliLi o.n~N-i, the parameter a„_2JV-i appears (linearly) in t'^^'^j^^^. The same 
argument works in steps (2) and (3). Step (4) is more interesting because it 
involves x„ (linearly). However, Xn appears only in the leading term of r„_jv, 
which we can write, using — as 

N~l N~2 
UNXn W Vn-N+i = UpfW^ J]^ Vn-N+i, UN ^ 0. (59) 

i=0 i=0 

Now W-{t) = 4£a_ + 0{t), and the other factors in (|59|) are finite, non- 
vanishing, which yields the proposed dependence on the parameters in step (4). 
For step (5), Xn may be present in other terms than the leading term in 
Tn-N+i, but in view of Proposition 15.11 Fn-w+i G A'^ is a polynomial in 
Xn-2N+i, ■ ■ ■ 1 Xn-i, Xn+i and in wi and W2 only. Since their series do not have 
a pole for t = 0, we get an eventual dependence on a+ and a^, besides the 
parameters an-2N+i, ■ ■ ■ , o-n-2- Let us show that a+ actually appears. The 
leading term in r„_jv+i is, according to l|24|l . 

ri-2 

i=n-Ar+l 

Since it is the only term in Fn-Ar+i that contains Xn+i we can write F„_jv+i = 
Pi + P2, where 

n-2 

Pi = UNiXn+l + Xn-l)VnVn-l Y\. 

i=n-Af+l 

and P2 is independent of Xn+i, so P2 depends only on Xn-2N+i^ ■ ■ ■ ^Xn. Now 
Pi{t) = 0(1), since 

Xr,+ l{t) + Xn-l{t) = 0{t), Vn{t) = 0{t-^), Vn-l{t) = 0{t), 
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while the other Vi{t) that appear in Pi{t) are 0(1). Since Tn-N+i{t) = 0{1) 
this impUes that P2{t) = 0{1), so that P2 satisfies the hypothesis of Proposition 
15.11 since P2 is independent of a;„+i we may conclude, as in step (4), that P2 is 
independent of a+. On the other hand Pi(0) depends (linearly) on a+, as 

{xn+i{t) + Xn-i(t))vnit)vn-iit) = 8ea_(a_ + a+) + 0{t). 

The conclusion is that r^^^jv+i — ^i(O) + ^2(0) depends (linearly) on a+. 

We are at step (6). Skip this step and steps (7) and (8) when N = 2. 
Proposition 15.11 implies that only depend on the proposed param- 

eters, and that the dependence comes from the constant terms of the series 
in H54|l . The dependence of r^°2jv+2 on. a„+2 comes only from the leading 
term ujva;„+2w„+iw„w„-i Hilo'' """-JV+a+i which, at t, is 0(1), since the prod- 
uct Vn+i{t)vn{t)vn-i{t) = 0{1) and non-vanishing. It follows that r^*'2Ar+2 
depends on a„+2 (linearly). The same happens in steps (7) and (8), as the 
leading term will always contain the product w„+iw„t;„_i which is finite and 
non-zero for t = 0. 

A new phenomenon arises in step (9). Notice that we have moved to r„+i, 
keeping r„ for step (10). The leading term of r„+i is 



UNXn+N+l Y\_ 



N 



which does not contribute to r|°^]^, since Vn+i{t) = Oit), while all other factors 
in this term are finite in t. Therefore, Y^n+i independent of a„+jv+i- To 
show that t'^^+i depends on an+N we need to investigate the next term in r„+i, 
the one that contains x„+7v, because it is the only one that might lead to a 
dependence on an+N- According to Proposition 18.21 this term consists of the 
following three pieces, 

UN-lXn+N W Vn+l+i — UNX^^jqXn+N ~l W Vn+l+i 

N-2 N-2 * " (60) 

— 2uNXn+N Y\. ^n+l+i ^ Xn+j + lXn+j- 
1=0 j=0 

The two terms on the first line of H60() do not contribute to P^^^j^, again because 
both terms contain and all other terms are finite for t = 0. The third term 

however does contribute, when j = 0, as a;„(i)w„+i(i) ^ a+ + 0{t); moreover, 
this term is the only one that involves an+N, so that the latter parameter appears 
(linearly) in T^°l^. For step (10) the presence of a,i+jv+i was established in 
Lemma I5. 31 Starting from step (11) the leading coefficients do not contain Vn±i 
or Vn anymore, so that everything goes smoothly. □ 
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Remark 5.5 When N = I the polynomial that defines the recursion relation 
reduces to 

Tk = kxk + ui(l - x'l){xk+i + Xk-i). 

Steps (4-) -(9) then get replaced by two steps in which we consider Tn±i, which 
allows us to determine a±. Indeed, substituting the series x(t) in r„±i yields 
for the leading term (t = Q): 

(n ± 1) + 4uia± = 0. 
The other parameters are determined as in the general case. 

6 Restricting the formal Laurent solutions: the 
general case 

In this section we will do a similar analysis as the one that has been done for 
the case of the self-dual Toeplitz lattice in Section [S] 

6.1 Structure of the polynomials and 

We first investigate on which parameters the leading term(s) in the polynomials 
Tk and Tk depends on the free parameters. We denote by A the algebra of all 
polynomials in the variables Xi and yi, where i G Z, while An stands for the 
subalgebra of A that consists of all polynomials that do not depend on x'„ and 
on ?/„. Consider the following four polynomials^ 

Wl = XnVn-l + ynXn+l, ^2 = a^n + a^n- 1 J/na;„+l , 

Wl = ynXn-1 + Xnyn+1, = J/n + yn- la^n^ri+l ■ 

For future use, observe that these polynomials are linked by the following iden- 
tity: 

Xn{w2 - Vn-iwl) = yn{w2 " Xn~lWi), (62) 

in fact both expressions in (|62|l are equal to a;„y„u„_i. We denote by A'^^ the 
subalgebra of A that consists of all polynomials that can be written in terms of 
these four polynomials, besides all Xi and y^, with i ^ n. The polynomials w 
have the following series in t, when the first few^° terms of the series Xi{t) and 
yi{t) that are constructed in Proposition l3.2l are substituted in them. 

wi{t) = f2fe„_i - a_ + (a+a„+2&«-i - a-an-i&n-2)i + 0(^2), 

(63) 

W2{t) = + (a+a„+2 + a_a„_2)i + 

^Recall that vi := 1 — Xiyi in the case of the general ToepUtz lattice, and that a denotes 
the involution that permutes all Xi t/i. 

^"A priori, one needs to compute an extra term in the series zi^{t) (see Proposition 13. 2t in 
order to find the shown terms in 1631 . After Proposition I6.2i wc will however show how such 
a cumbersome can be avoided. 
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where 



(a„_i(2a - a+) - a„+i(2a - a_)) . 



The formal Laurent series for the other polynomials in H61() is found from it by 
using the automorphism a (see (jSHl)): which yields in particular 



(64) 



It follows that if G e A'„ then G{t) = 0(1), where G{t) := G{x{t),y{t)), with 
a;(t) and t/(t) as above. We will show that the converse is also true, so that the 
algebra A'^ plays in the general case a similar role as in the self-dual case. For 
this we need the following lemma. 

Lemma 6.1 Let G be a polynomial in that is independent of W2 and none 
of whose terms contains Xn+iVn+i or Xn-iVn-i- If G{t) = 0{t) then G = 0, as 
a formal series in t. 



Proof It follows from l|63(l that 



wiiO) ^ 
wUO) 



(On+l - an-lY 



where 



T 



2a„_i 



V 



Oti+i — 2a„_i 



2an+i — an-i 
a-n+i 



T is an invertible matrix, since detT = — 2(a„_i — a„+i)'*/(a„_ia„+i). Let G 
be a polynomial in A'^ that is independent of W2 and suppose that G{0) = 0. We 
write G = X^yfc ffyfe^K'^i )'' (^2 where ^^fc is a polynomial in the variables 
Xk and with k ^ n only. Notice that (?ijfc(0) is independent of a, a+ and a_. 
Therefore, the fact that T is invertible and that a, a+ and a_ are independent 
free variables implies that gijk{t) — 0{t) for any i,j,k. If we assume now in 
addition that gijk does not contain either product Xn+iVn+i or a;„-iy„-i then 
it is clear that gijk = since the leading terms Ok of Xk and bk of yk are 
independent (/c ^ n), except that a„+i&„+i = 1 = a„_ifo„_i. □ 



Proposition 6.2 For G e A, let G{t) := G{x{t),y{t)), where {x{t),y{t)) is the 
formal Laurent solution to the first vector field of the Toeplitz lattice, constructed 
in Provosition \S.Sl Lf G{t) = 0(1) then G G A'^, i.e., G depends only on Xn 
and yn through the polynomials wi, W2, and • 
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Proof Given G G A we may write G as a polynomial in a;„ and yn , with coeffi- 
cients in A'„; in fact, writing Xn = W2 — Xn-iUnXn+i we may assmxic that G is 
independent of Xn and we write 

G = Givl + Gi^iy'n^ + ■■■ + GiVn + Go, 

where Gq, . . . ,Gi E A'^. We suppose that this is done in such a way that I is 
minimal. If ^ = then G € A'^ and we are done; assume therefore that I > 1. 
We will show that GiUn S A'^, which is in contradiction with the minimality of 
I, like in the self-dual case. We first show that we may assume that W2 is absent 
in GiUn- If we substitute x„ = W2 — Xn-iUnXn+i in the identity H62fl then we 
find 

ynW2 = W2{W2 - Vn-iwl) + y„(wiX„_i -|- Xn-lXn+liVn-lwl - ^3)), 

which allows us to replace any term in G/j/„ that contains W2, or a. power of it, 
by a term of lower degree in W2, at the cost of changing G;_i, so that we can 
eventually remove W2 entirely from the leading coefficient G/. Assuming that 
Gi does not depend on W2 we perform an Euclidean division in 

G; = (1 - Xn-iVn-i)Ki + (1 - a;„+i?/„+i)if2 -I- -ftTs, (65) 

where Ki , K2 and belong to A'^ , with ^3 independent of W2 and not con- 
taining Xn-lVn-l or Xn+lVn+l- 

Assume now that G{t) = 0{l). Since all Gi{t) are 0(1), as Gi £ we 
must have that Gi{t) — 0{t), as y„(i) has a pole. Then imphes that 
K3{t) = 0{t), since 1 — Xn±i{t)yn±i{t) = Vn±i{t) = 0{t). This means that K3 
satisfies the conditions of Lemma FC. II hence that K3 = 0. The identities 

(1 - Xn-iyn~l)yn ^ - Vn-lW^ £ A'„ 

(1 - a;„+iy„+i)y„ = ^2 ^ Vn+iWi e A'^ 

then imply that G;j/„ G A'„ , as was to be shown. □ 

As a first application of this proposition, we show how the shown terms in Ht)3|l 
can easily be computed. Since Wi{t) = 0(1) we also have 'Wi{t) — 0{1) for 
i = 1,2. By Proposition It). 21 Wi G A'^, in fact 

■U^l = {Xnyn-l + ynXn+l)' 

= yn-2X„-lXn+lw1 + a;„+2W+ - yn-2Vn-lW2 + Vn-1 - W„+l, 

W2 = Xn + {Xn^iynXn+l)' 

= Xn+2Xn-lW+ - Xn-2Xn+lw'L + X„+it;„_i - X„_iW„+i, 

where Wj. :— Vn±iyn, with w±(0) — ±a±bn^i + 0{t). Since Vn±i{0) — 0, it 
follows that 

wi{0) = bn-2a„-ian+iwl{0) + a„+2W+(0) = a+a„+2&n-i - a_a„_i6„_2, 
^^2(0) = a„+2an-i«^+(0) - a„_2an+iw°;(0) = a„+2a+ + a„_2a-, 
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which yield after integration the hnear terms in The same formulas can 

be used to show that w^^^ and W2^\ which are the terms in wi{t) and in 
W2{t)^ depend only on the parameters c„_3, . . . , c„+3, a+, a_ and a; the precise 
formula will not be needed, except that they depend on c„+3 as follows: 



- 4+2<(0)/2 + --- = a„+3a+6«-ic„+2/2 + ---. 
x-^l2^n-i{^)w\(Q) 12 H = a„+3a+c„+2/2 + 



„(2) _ ^(1) 



(66) 



where the dots are independent of a„+3 (and of 6„+3). 

The following lemma is the analog of Lemma 15.21 and is proven in exactly 
the same way. 

Lemma 6.3 If k ^ n, then the series Tk{t) := Tk{x{t),y{t);u{t)) andTk{t) := 
Tk{x(t),y{t);u{t)) are of the form 

^k{t) = ^{a-k-Ni Cfc-AT+i, . . . , Ck+N-i,ak+N 1 a-±,a) + 0{t), 
rfc(t) — T{bk-N,Ck^N+i, • • • , Ck+N-i,bk+N, a±,a) + 0{t), 

where we recall that Ci = {ai,bi) and that a„±i6„±i — 1, and T^T are polyno- 
mials in their arguments. 

For k = n the corresponding result is more complicated and the method of proof 
is different from the one in the self-dual case fLcmma l5.3f) . 

Lemma 6.4 The constant terms Tn '' and Tn ^ are of the form 

I r(") \ f n \ 

/in 1 A i fln+Af+l \ , nri \ 

'—A + y- (C„_Ar_i, . . . , Cn+AT, a±, aj, 



where A is an invertible 2x2 matrix and T is a polynomial 2-vector that depends 
on the listed free parameters only. See Proposition \4.!^ for the leading terms of 
T„{t) and f„(i). 

Proof We will assume in our proof that N > 2, see Remark 16.51 below. The 
proof is based on the explicit expression for r„ that is given in Proposition 
(see the Appendix), which we write in the form r„ = w„-ff,i + where 

J^n — UNXn+N lli^i Vn+i—UNXj^^j^_-^yn+N-2lli^i Vn+i 

-UNXn+N-1 [Xnyn-l + ^l^j=l a^n+jl/n+j^l I Vn+i 
+ {uN~lXn+N-l - U-NUn+N-lXn-lXn) YliJi Vn+i 
+ P{Xn-N+l, ■ ■ ■ , Xn+N-2,yn-N+2, ■ ■ ■ , yn+N-2) 
- {uNXnXn+lVn-N+l - U-N Xn- N^n-N +l) Y{'i=l ^n-i- 
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Our first claim is that G ^J^. Since r„(t) and Vn{t) have a double pole, while 
Xn{t) has a simple pole, Hn{t) = 0{1). The terms in the above expression that 
do not involve Xn or j/„ are also 0(1), because Xk{t) = 0{1) and yk{t) = 0{1) 
for k ^ n. There are a few terms that contain Xn or y„ (linearly), but they are 
all of the form XnVn+i, UnVn+i or x„Vn-i, which are both 0(1). It follows that 
T{t;u{t)) = 0(1), and hence that !F{t;u) = 0{1). Thinking of u as constants 
we have, in view of Proposition that !F G A'^- 

Since w„(i) has a double pole, only the first three terms of u„(t) and of T{t) 
can contribute to the constant term in Vn(t)J-'(t); in view of Tabled this con- 
tribution can only yield a dependence on the parameters Cn-N-i, • ■ • , Cn+N, a± 
and a. 

We now turn to the other terms in H„ and we use their explicit form to 
show that they only depend on the listed parameters. Let us first consider the 
following terms that do not involve x„ or 

2 I o 

''J'NX.f^^j^_iyn+N-2 ~r '^Uj^Xn+N-l 2^j^2 ^n+jUn+j-l 

-UN~lXn+N-l] Vn+i + U^NXn-N lli^i Vn-i- 

Since v„±i has a simple zero for i — I and is 0(1) for i > 1 we have that 
Oi^i^ and Jli=i^ "f^n-i have a simple zero, so we only need to look for the 
parameters that appear in the first two terms of the coefficients. The former 
add nothing new to the above parameter list. For the coefficients of the first 
one for example, we read off from Tabled that the constant and linear terms of 
a:^+Ar_i(i)2/«+A'-2(i) only depend on an+N,Cn+N-i,Cn+N^2 and 6„+jv-3, which 
falls inside the proposed limits. Notice in particular that neither Un+N+i nor 
^ri+jv+i appear in this term. We arrive similarly at the same conclusion for the 
other three terms in Ht)7|) . Notice that the lowest free parameter that appears 
is a„„jv-i; it comes from the last term in (I67II . 

We now get to the terms that contain x„ or y„. As we already noticed 
these terms always come with Vn+i or Vn-i- As Xn{t)vn±i(t) = 0{1) we must 
investigate the first three terms in the remaining factors. For the term 

N-2 

-UNX„V„-iXn+iyn-N+l Y\_ ^ri-i 

i=2 

we need to look at a;„+iy„_Ar+i Jli^2^ ^n-i, which yields terms with a low index, 
the lowest coming from the coefficient in in y„_jv+i(i), to wit b^-N-i and 
ttn-N- The other three terms that involve a;„ or j/„ can be written as 



Ar-2 



^ _ I XnVn+l{uNXn+N-iyn-l+U_Nyn+N-lXn-l) \ -j-j" 
+ 2uNynVn+lXn+N-lXn+l 



n+2 ■ 



1=2 



Again, since Vn has a double pole the first three terms in B{t) = B + Bit + 
B2t^ + 0{t^) will contribute to the constant term in Vn{t)B{t). It is clear that B2 
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will contain Gn+N+i, coming from a;„_j_jY_i and bn+N+i, coming from yn+N-i- 
To know the precise value, it suffices to substitute the relevant coefficients of 
the formal Laurent series x{t),y{t) in the following part of B2, 



I \m ( (2) (0) , (2) (0) 

+ 2uAr(y„U„+i)(°)x^^jjY-l^n+l 



N-2 

,(0) 



n 



1+/ 

which gives, by using Proposition l3.2l and in particular —(a;„u„+i — a+a„+i 
and -(y„u„+i)(°) = -a+&„_i, 

a ^ 

)n^«+'+---' (68) 

where the dots are independent of a„+7v+i and &„+Ar_|_i. There remains one term 
in namely the leading term C := u^Xn+N ni=i^ Vn+i- It does not involve 
Xn but does involve Vn+i, which will also lead to a dependence on a-n+N+i- 
Writing C{t) = Cit + 6*2*^ + 0{t^) we have that 

= UNan+N+ia+{an+i — a„_i)fo„_i ni3=2 + ■ ■ ■ 7 



where the dots are again independent of a„+Ar+i and b„+N+i- Summing up, we 
have that the leading terms in Tn"^ are given by 

„(o) ^ 



a+Vn 



(ujv(a„+i — 2an^l)bn-ian+N+l + U-Na-n+ian-lbn+N+l) Y[ ^n+i 

i=2 

By duality, the leading terms in Tn'^ are given by 

— (U-Ar(an-1 — 2a„+i)6„+jv+i + UAr&„_ia„+Ar_|_i) I I Cn+i- 

2a„_i 

2 — 2 



We may conclude that 

+ T{Cn^N~l, ■ ■ ■ ,Cn+N,a±,a), (69) 



1+N+l 



where 



2(a„-i - a„+i)2 
Since 



(a„+i - 2an-i)uN a„+ia^_iM_Ar \ 



a.n-1 



N 



det^= Mc„+J , 

2 \an+i - a„_i y 

A is invert ible. □ 
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Remark 6.5 The above proof breaks down at several places when N = 2. The 
polynomial H„ then reduces to 



n 



W2(a;„+2Wn+l - Xn+lWi) + UiXn+l 

+ M-2(a;„-2'Un-l - Xn-lWl) + U^iXn-l- 



(70) 



Using f6'61) and Provosition \3.'2l we find that Hn depends in the following way 



It leads as in the case N > 2 to Iff, 9)) . with precisely the same matrix A. 

6.2 Parameter restriction 

The parameter restriction works more or less like in the self-dual case, the main 
difference coming from the fact that in the self-dual case we had to put all 
r^,"'' — 0, while in the general case the tangency condition is equivalent to 

1. Tk{t) = 0{t) and ffe(t) 0{t) for all k with k n + 1; 

2. r„_i(t) = 0(^2); 

3. r„+i(i) = 0(t). 

In a sense, the condition r„_i(t) = 0{t^) replaces the condition r„+i(t) — 0{t), 
which is redundant because it is a consequence of the other conditions (see 
Proposition I4.3|l . 

Proposition 6.6 Keeping the AN — 1 parameters'^^ c„_27V, • ■ • , Cn-2, fln-i ar- 
bitrary, the other parameters in the formal Laurent series {x{t),y{t)), given by 
Provosition \3 .'A can be chosen as rational functions of these parameters, so that 
rfc(i) = and Tk(t) ~ 0, identically in t, for all k £ 7i. 

Proof We give the proof in the case iV > 1 only, leaving the case TV = 1 to 
the reader (see Remark |5.5l for the self-dual = 1 case). As in the self-dual 
case, we summarize the order in which we treat the different equations in a table 
(see Table ISJ- The second column shows which Ak = (TkjTk) we consider. For 
/c 7^ n ± 1 it is clear that each Ak appears (precisely once). The fact that r„_i 
appears on line (9a), while A„_i already appears on line (8) comes from the 
fact that we consider in line (9a) the coefScient in t of r„_i(i) (rather than the 
coefficient in t°); similarly, r„+i is absent because the nullity of r„_|_i(0) is a 

^-"^ Recall that = (afe,fefe) and that a„±ife„±i = 1. 



on a„+3 and 6„+3, 



f (1) (1) 




'n— 1 



(u2(a„+i - 2a„_i)a„+3 -|- M_2a„+ia^_i6„+3). 
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consequence of the nullity of the other Afe(O) (Proposition ^31). We know from 
Proposition 18.21 that for any fc G Z, 



^k{x,y;u) G R[a;fc_Ar, . . . ,Xk+N,yk-N+i, ■ ■ ■ ,yk+N-i], 
^k{x,y]u) e R[xk-N+i, ■ ■ ■ ,Xk+N-i,yk-N, ■ ■ ■ ,yk+N], 



(71) 



so that 



Ak{x,y;u) G R[zfc_Ar, . . . ,Zfe+Ar]. 

This leads, with no effort, to the third column of the table. For future use, let 
us recall that Ffc depends (linearly) on Xk-N and on Xk+Ni while Ffc depends 
(hnearly) on yk^N and on yt+N- 

Let us now turn, line by line, to the last column, which demands a care- 
ful inspection of the polynomials F^ and F^. In particular, we show that 
these polynomials depend on the underlined parameter (s) (linearly), in such 
a way that one can solve for them. In steps (1) - (3) we have that z„ is ab- 
sent, so that A„_Ar^fe(0) {k > 1) depends on z„_2Ar-fe(0), . . . , z„_fe(0) only, 
i.e., on Cn-2N-k, ■ ■ ■ ,Cn-k- Now Tn-N-k depends on Xn-2N-k (linearly), but 
not on yn~2N-k, while the opposite is true for Tn-N-ki so that we can solve 
the equation F„_Ar-fe(0) = linearly for an-2N-k, and similarly F„_Ar_fe(0) = 

can be solved linearly for bn~2N~k in terms of Cn-2N-k+i, ■ ■ ■ ,Cn-k- For 
k = 1 this gives a„_2Af-i (resp. bn-2N-i) in terms of the AN — 1 parame- 
ters Cn-2N, ■ ■ ■ , Cn~2, CL-a-i, SO that by taking k = 2, 3, ... , we get recursively 
Cn-2N-k in terms of these parameters, for all fc > 1. 

We now get to step (4) which is different because A„_Ar involves Xn and ?/„. 
As for F„, according to Proposition 18. 21 Xn appears only in the leading term of 
r„_jv, which we can write as 

N~l n-2 
UnX„ Y[ Vn-N+i = UnW- Yl Uat ^ 0, 

i=0 i=n-N 

where W- := XnVn-i € A'^, as W-{t) = a_a„_i + 0{t). Therefore, using (|71|l . 

n-2 

F„-Ar(0) = UAra_a„_i JJ^ q -|- J^(a„_27V, c„_2Ar+i, . . . , c„_i), 

i=n~N 

which can be solved linearly for a_ in terms of the previous parameters (ci = 

1 — aibi 7^ for n~-N<i<n~2). Using the automorphism cr (see (j39|l ) . 



-iv(0) — W-AT Y\_ + T{bn-2N,Cn-2N+l, ■ ■ ■ ,Cn~l), 



so that F„_Ar(0) — can be solved linearly for bn+i = l/a„+i. 

For step (5), Xn and ?/„ may be present in several terms in A„_jv+i, but in 
view of Proposition 16. 21 F„_jv+i and F„_jv+i are polynomials in z„_2Af+i, ■ • ■ , 
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z„_i,z„+i and in wi and W2 and their a analogs only. Thus, r„_jv+i(0) and 
r„_jv+i(0) depend on their leading terms only, to wit c„_2Ar+i, . . . , Cn-i, fln+i 
and a,a±. It follows that the only new parameters that appear at step (5) are 
a+ and a. Let us show that they appear in such a way that we can solve for 
them (linearly) in terms of the other parameters. We do this as in the self-dual 
case by isolating the leading term in Tn-N+i as given in ProDOsition l8.2l namely 
we write Tn-N+i as 

n-2 

Tn-N+l = -UN{XnWi - Xn+l)Vn-l Vi + T{Zn-2N+2, ■ ■ ■ , Zn) , (72) 

,;=n-Ar+l 

The relation (|72|l was obtained by writing the leading term 

Xn+lVn = Xn+i{l ~ XnVn) = Xn+1 - (XnWi - xlyn-l), 

and throwing the x'^yn~i term into J-^. Since r„_jv+i(^) = 0(1) and since the 
first two terms in H72|l belong to A'^, the last term in (|72|) is also 0(1) in t; since in 
addition this term does not contain Zn+i, by Proposition lB . 21 and Ht)l|l x„ and t/„ 
can only appear in it multiplied by Vn-i = 1 — Xn-iUn-i, and so by Proposition 
13.21 we may conclude that the contribution from this term in r„_Ar_|_i(0) will 
not involve a+ or a. Also, the second term in H72|) . UNXn+iVn-i w+i 
does not contribute to r„_jv+i(0) since Vn-i{t) = 0{t) while all other factors 
are 0(1). Thus, the dependence on a+ and a in r„_Ar_|_i(0) comes entirely from 
the first term in (O, which in view of Proposition 13. 21 and is given by 

n-2 

^n-N+i{^) — —upfa^VL Cj + previous parameters. 

i=n-N+l 

By duality, 

n-2 

f „_jv+i(0) = ^^^—^(7{Vl) TT Ci + previous parameters, 

x—n—N+l 

where a{^) was given in Ht)4|l . Since and cr(ri) are linearly independent, 
as linear functions of a+ and a, we can indeed solve r„_jv+i(0) = and 
r„_jv+i(0) = linearly for a+ and a in terms of the other parameters. 

Steps^^ (6) - (8) are easy, the point being that by Proposition 18.21 for 2 < 

k<N-'l 

A„_Ar+fc(0) = ( ) c„+fc(u„_iw„u„+i)(°) TT Ci + known. 

^ ' i=n-N+k 

ZT^n — l,n,n+l 



^Skip these steps if = 2. 
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Let us concentrate on the next steps, which are more exciting. In step (9a) 
we need to compute the linear term in r„_i(t), where we recah from Propo- 
sitions 14.21 and 16.21 that r„_i e A'^^, hence that this hnear term only de- 
pends on the constant and linear terms of the elements of r„_i G A'„. Since 
r„_i G Klxn-N-i, • ■ ■ , Xn+N~i,yn-N, ■ • • , yn+N-2], with leading term 



N-l 



r„_i = UNXn+N-l Yl_ "^n+i-l + " ' ' , 

we have from Proposition 13 . 21 that 

r„-l(t) = r,|5i -t- ^Nan+Niv„-lV„Vn+l)'-°^ JJc„+i_i H ^ < + O(t^), 

where the dots only involve previous parameters. Therefore we may solve 
r|j^2i = (linearly) for a„+Ar. Step (9b) is similar to step (9) in the self- 
dual case; notice that we postpone again A„ to the next step. First of all 
Tn+i{t) = 0(1) and so r„+i e A'^- The leading term in r„+i, namely the term 
U]srXn+N+iVn+iY[iLi^ ''^n+i+i cannot contribute to r„+i(0) because it is 0{t), 
which explains the absence of a„+jv+i iu r„+i(0). By Proposition 18.21 bn+N 
can come only from yn+N, which appears only once, namely in 

JV-2 n+N~l 

-U-NVn+NXnXn+l Vn+l+i = -U-NVn+NXn+liXriVn+l) Y\. ' 

i=0 i=n+2 

yielding at t = a non-zero linear term in hn+N, as Xn{t)vn+i{t) = 0(1)- 

Step (10) is the hardest one, but we dealt with it in Lemma 15.41 Notice 
that after this step we have that A„(t) = 0{t) since the nullity of the previous 
Afc(O) already implies that A„(t) = 0(1) (Proposition ^21. Starting from step 
(11) everything goes smoothly, as Afc(i) — 0(1) for fc > n -I- 1 and the leading 
term of rfc(O), resp. rfc(O) will produce precisely the new parameter Uk+N, resp. 
bk+N (linearly). □ 



7 Singularity confinement 

We have constructed in the previous sections formal Laurent series for the 
Toeplitz lattice (in the self-dual and general case) solving the recursion rela- 
tions rk{x{t);u{t)) = {Ak{x{t),y{t);u{t)) = in the general case). We will 
now transform these into solutions of the recursion relations Tk{x; u) = (resp. 
Ak{x, y; u) = 0), depending on a certain number of free parameters, and blow- 
ing up for only one (resp. two) variables. We will mainly concentrate on the 
self-dual case, as the general case is dealt with in precisely the same way. 

The main tool to do this transformation is a formal version of the implicit 
function theorem, which we explain in the case of one variable, the scalar case. 
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Suppose that wc have a formal series in t, 

x(t;a)=a + fi{a)t + f2{a)t' + (73) 

one may think for example of x{t] a) as a formal solution of a vector field (differ- 
ential equation x — Fix)) on the real line, with initial condition a;(0; a) — a. In 
our case the functions fi will be rational. We wish solve the equation x{t] a) — a 
formally, namely we wish to construct the formal series in t 

a{t; a) = a + gi{a)t + g2{a)t^ + ■ • ■ 

with the property that x{t]a{t;a)) = a, as a formal f-series identity. Pre- 
cisely, we claim that there exist for any s G N unique (rational) functions 
5i(a), . . . , (7s (a), such that 

x{t- a + gi{a)t + g2(,a)i^ + ■■■+ gs{a)t') - a = 0{t'+^), 

where x{t] ■) is given by H73|l . This is a trivial consequence of a formal version 
of Taylor's Theorem. For example, for s = 1 we neglect all terms in and the 
condition on gi becomes 

x{t;a + gi{a)t) - a + 0{t^) = gi{a)t + fi{a + gi{a)t)t + 0{t^) 

= {gi{a) + h{a))t + 0{e), 

so that gi{a) = — /i(a). For s = 2 we neglect the terms in t^, giving 

x{t; a - fi{a)t + g2{a)t^) ~a + 0{t^) 

= -h{a)t + g2{a)e + h{a ~ h{a)t)t + ^(a)^^ + 0{t^) 
= g2{a)e + ![{a){-h{a)t)t + f2{a)e + 0{t^) 
= {g2{a) - /i(a)/((a) + ^(a))^^ + 0{t^), 

which has 52 (o^) := /i(a)/{(a) — /2(a) as a unique solution. Continuing in this 
way it is clear that gi{a) equals --fi{a), up to a differential polynomial in the 
fjia), with j < i. Notice that when all fi{a) are rational function the same will 
be true for all gj (a) . 

Let us apply this to the formal Laurent series that we have constructed for 
the self-dual Toeplitz lattice, and that yield formal solutions to the recursion 
relations Tkit) := Tk{x{t);u{t)) — 0, where fc G Z. Recall from Proposition 
15.41 that these formal Laurent solutions Xk {t) depend on 2N — 1 parameters 
CLn-2N, ■ ■ ■ , o-n-2, which are the leading coefficients of Xn-2N, ■ • ■ , namely 

Xk(t) = ak + 0{t), k = n~-2N,...,n~2, (74) 

where the higher order terms are rational functions of the parameters a„_2Ar, . • . , 
an-2- Besides the parameters ak these functions also depend (polynomially) on 
the parameters u = (ui, . . . ,un) that define the recursion relations, namely 
Xk{t) — Xk(t] an-2Ni ■ ■ ■ 1 o.n-2] u) , for n — 2N < k < n — 2. The formal implicit 
function theorem then leads to the following proposition. 
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Proposition 7.1 There exist for k = n — 2N, . . . , k = n — 2 rational functions 

"fc = "fc ((^n-2N, ■ ■ ■ ,0in-2;Ui, . . . ,Un) 

such that flfe :— X^i^o ^''k^^ ' k = n — 2N, . . . ,n — 2 formally inverts {74^ , i.e., 



Xk 



i=0 i=0 



for k — n — 2N, . . . , n — 2, with a'f^ — a^. 

□ 

We can use these series to replace the free parameters a„_2Ar, . . . , a„_2 in 
the series Xk{t), fc G Z, by a := (a„_2Ar, • ■ • , Q!„_2), where we think of the 
latter as (partial) initial conditions to the recursion relation. To do this, one 
simply substitutes Ok — J2i^o ^^k^^ for = n — 2N, . . . ,n — 2 in each of the 
series Xk{t) = a;fe(i; a„_2Ar, • ■ • , a„_2; u), and rewrites this as a series in t; by 
construction, this simply gives Xk{t) = at iov k = n — 2N, . . . ,k = n — 2. For 
fc = n — 1, this yields 



i=l 1=1 



where we recall that = 1. The functions ^^'1^ are rational in a and u. We 
will now use the formal implicit^^ function theorem again, but in a form which 
is different from the one explained above: putting a;„_i(t) = e + l{t), i.e., we 
put 

C30 

1=1 

which we solve for i as a formal series in Z, 

oo 

i(Z) = ^r«(a;M)Z', (75) 

i=l 

where it is important to note that the constant term in this series is absent. 
Indeed, let us first substitute (|75|l in the series for Ok that was obtained in 
Proposition 17. Ill , to get Ok — ak{a;l;u). Then, the latter and t{l) are substi- 
tuted in all Xk{t), to yield series in I whose coefficients are rational functions 
of a = {an~2N, ■ ■ ■ , ckji-2) (and of u = (ui, . . . , un)), which take the following 

^''Call this the formal inverse function theorem, if you wish. 
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form. 

Xk{l,a;u) = Ej^o Xfe ^a; k < n-2N, 

Xk{l,cx;u) = Qffc, n — 2N < fc<n— 1, 

Xn-i{l,a;u) = e + l, 

Xn{l,a\u) = jJ2ilQXn\a;u)l\ 

Xn+i{l,a;u) = -e + Ej^ixi+i(a;")^% 

Xk{l,a;u) = T,tloXk\a;u)l\ n + 1 < k. 

It may seem that we have reached the final resuh, but we should not for- 
get that these series are constructed from solutfons x — x{t) to the recur- 
sion relations Tk{x]u{t)), where u{t) = (ui + t,U2, ■ ■ ■ ,un)- However, letting 
U = {Ui, . . . , Un) ■— u{t), and using H75|l to get rid of t, we have that 

Xk{l,a;iUi-t{l),U2,...,UN)), keZ solves Tk{x;U), k e Z. 

Notice that, when it is all worked out, the Xk are formal power series in I (except 
Xn which has a simple pole in I), and their coefficients are rational functions 
of the initial conditions a„_2Ar, • ■ • , Q;„_2 and of the parameters f7i,...,C/„. 
Writing 

Xk{l,a;{Ui-t{l),U2,...,UN)) - ^ (a; C/)r, e Z \ {n} 

i=0 
oo 

Xr,{l,a;{Ui-t{l),U2,...,UN)) = ^x«(a;C7)?S 



i=-l 



leads to our final result. 



Theorem 7.2 The recursion relations Tk{x; ?7) = 0, fc G Z admit for any n G 
Z two^^ formal Laurent solution x — {xk{ct,l;U))kez, depending on 2N free 
parameters a = (a„_2Ar, • ■ • , aTi-2) cind I with Xn having a (simple) pole for I — > 
0, and no other singularities. Explicitly, these series with coefficients rational 
in a are given by 

Xkil,a;U) = EZo4\'^-^U)l\ k < n-2N, 

Xk{l,ct;U) — Ok, n — 2N < k < n — 1, 

x„-i{l,a;U) = e + l, 

Xnil,a]U) = jJ2ila^n\a;U)l\ 
Xn+i{l,a]U) = -e + J2Zi^nlii'^'^U)P, 

Xk{l,a]U) = Y.'Zo^k^ {ol;U)1\ n + l < k. 



parametrized by e = ±1. 
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The corresponding theorem for the recursion relations = 0, which was for- 
mulated in the introduction fTheorem ll.lll follows in the same way, using the 
formal Laurent solutions z{t) that solve the recursion relations. 



8 Appendix 

In this appendix we obtain the leading terms of the polynomials Tk and Ffc, 
which are needed in Sections |S1 and El The notations are as in the body of the 
paper, namely Pi and P2 arc polynomials of degree N (see H20|) '). the matrices 
Li and L2 are defined by IjlSfl and the polynomials Tk and Tk are defined by 
((21]). Since Tk is given by 

Vk \ +[P[{Li))k+i± + {P^{L2))k.k+i J 

we need, by duality, only to determine the leading terms of {Ll)kk and of 
(Lf for s, fc g Z, with s > 2, which will be done in the following lemma. 

Notice that the leading terms of will also follow from it, by duality. 

Lemma 8.1 For fc g Z and s S N, with s >2, the diagonal and first subdiago- 
nal entries of the Toeplitz matrices Li and L2, defined in 1^15]) . are polynomials 
in the following variables, 

(^l)fcfc G BJ^Xk-s+l, ■ ■ ■ ,Xk+s-l,Vk-s, ■ ■ ■ ,yk+s-2\, 

i^i)k+iM ^ ^[xk-s+1, ■ ■ ■ ,xk+s,yk-s, ■ ■ ■ ,yk+s-i]- 

More precis ely^^ , 

s-1 s-2 

(iDfcfc = -Xk+s^iyk-iYlvk+i-i 

i=l 

(s-2 
yk-2Vk-i - 2yfc_i ^ Xk+j-iyk+j-2 

+ J^l(Xfe_s+2, ■ • ■ , Xk+s-Z, yk-s+1, 
s-1 

- Xkyk-s W Vk-i 




and 



s-1 s-1 

i^i)k+i,k = - Xk+syk~iY\_'"k+i - Xk+iyk-sY\_'"k-i 

4=1 4=1 

+ •^2(a;fe-s+2, • • ■ , Xk+s-i,yk-s+i, ■ ■ ■ , yk+s-2) 



^^We give in each case the terms that will be used, no more, no less. When s = 2 only the 
first two lines survive; the term on fourth line coincides with the first term on the second line 
and should only be counted once. 
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where !F\ and T2 are polynomials in their arguments. 

Proof The following notation is useful for obtaining formulas of this type. To 
the bi-infinite vector x we associate, for any A; e Z a bi-infinite diagonal matrix 
X^''^ by putting X^^^^ = Xi+u^ij (Kronecker delta). Similarly we introduce the 
diagonal matrices Y'^^^ and V'^^\ associated to y and v. We denote by A the 
shift operator, which we view as a bi-infinite matrix, with entries Ay ^i+i.j. 
It is easy to verify that 

which is the main formula that we will use, as it allows us to push all A to the 
right (or to the left). One obvious consequence is that a monomial in X, Y, V 
and A will only have a non-zero diagonal when it is independent of A (i.e., the 
sum of all powers of A is zero). In order to apply this to obtain the above 
formulas, observe that Li and L2 can be written as 

Li = af(-i) -^A-*xWr(-i) = v^WA-^x(o)y(-'-i)A-\ 

z>0 i>0 

L2 = A-V(°)-^A^x(-^-i)r(°) = F(-i)A-i-^x(-i)r«A\ 

i>0 i>0 

Notice that, in view of what we said, all diagonal entries of (l/(°) A)'^^-'^ are zero. 
Therefore, it follows from the second formula for Li that the leading term in x 
of the diagonal terms of Lf will be gotten from the product 

- {V^"^Ay-^ x^°'>Y'^-'-^'> A-\ (77) 

i>0 

The diagonal entries of (|77|l are obtained by taking i — s — 1, which yields 

/'_(^(0)^)s-l^(0)y(-s)^-s+l\ ^ _ fyiO) _Y(s-2)j^(s-l)Yi-'i-)\ 

s-l 

= -Xk+s-iyk-lY\_'"k+i-l- 

4=1 

Notice that this leading term already contains Xk+s-2, and that it yields, through 
Vk+s~'2 = 1 ~ Xk+s-2yk+s-2j the single term that contains yfc^5_2, which is the 
highest y variable that appears in {Ll)kk- 

In order to get the other terms in Lf that lead to Xk+s~2 we need A*~^ 
in front of X'^^\ i.e., we need s — 2 copies of V'^^^A (not necessarily consecu- 
tive), on the left of -J2i>o ^''°^Y<^~'~'^^ ■ ^or the remaining factor we can 
have another copy of A or of — X)4>o X'-^^Y^^'^^^'> A~^ , inserted at an arbi- 
trary place inside the product ~{V^°^ A)"-'^ J2i>o A-\ This leads 
to three possible types of terms. For the first one, we put another V'-^^'A at the 
end 

_(-(/(o) A)^-2 J2 X(o)y(-^-i)A-*(l/(") A), 

i>0 
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and we get the k, k diagonal term by taking i = s — 1, which gives 

s-2 

= —Xk.J^„-2Vk-1 

' kk 



j=0 



For the second one we put another — ^j>o X^'^^Y'^ ^ A ^ at the end, 

w A)''-2 ^ x(°)y(-'-^) A-* ^ xWy(--?-i) A-J; 

its diagonal terms are given by taking i + j = s — 2, i.e., from 

s-2 

(y(0)^)s-2^ j^(0)y(j-s+l)j^(j-s+2)y(-s+l)^2-s^ 
3=0 

whose k, k term is given by 

(s-3 \ s-2 

xl_^_g_2yk+s-3 + Xk+s-2'^Xk+jyk+j-i JJ^ife+i-i- 
j=0 / i=l 

The third term has been obtained by inserting the constant term —X^^'^Y^~^^ 
of -Ej>o^^°'^^"^"^^^"^ at all possible places in the product (y(°)A)^-2, 
namely from 

s-3 

^(y(o)A)J(xWy(-i))(F(°)A)^-^-2^X(°)F(-'-i)A-\ 

j=0 i>0 

with i = s — 2, so that its k,k term is given by 

s-3 \ s-2 

yfc-ia^fc+s-2 Xk+jVk+j-l JJ^^fe+i-l, 
j=0 / i=l 

which, combined with the first two terms, yields the leading terms of (L^)^^. 
Using the first formula for Li, the lowest term in y of the diagonal terms of Lf 
is gotten from 

-A"*+^x(*"^)y("^)(Ay("^))*"^ = -x(°)f("*V("''+^) . . . 

whose k, k entry is —XkVk-s Hi^i '^fe-i- It contains the lowest term in x, through 

^^fe-s+i = 1 - Xk-s+iyk-s+i- 

One obtains similarly the entries of {L\)k+i^k by selecting the terms in Lf 
that contain precisely A~^. Notice in this respect that if M is a bi-infinite 
diagonal matrix then {M^~^)k+i,k = -^fe+i.fe+i- It follows that the leading 
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term in x of [L\)k+i^ki which contains also the leading term in y, is obtained 
from the product (|77|l . with i ^ s, yielding 



The lowest term in y, which contains the lowest term in is obtained in the 
same way. □ 

The above lemma and (|76|l lead by direct substitution to the following proposi- 
tion. 

Proposition 8.2 Fork € Z, the polynomials T k andVk depend on the following 
variables xi and yi : 

^k{x, y, u) e R.[xk-N, • • ■ , Xk+N,yk-N+i, • • • , Hk+N-i], 
^k{x,y;u) e R.[xk-N+i, ■ ■ ■ ,Xk+N~i,yk-N, ■ ■ ■ ,yk+N]- 

More precis ely^^ , 

N-l N-2 

Tkix,y;u) = UNXk+N Y\_ "^k+i - UMx'l^j^_^yk+N-2 W Vk+i 

(N~2 \ N-2 

XkUk-i + 2 ^ Xk+jyk+j-1 Y\. 
j=l J i=0 

N-2 

+ {uN-lXk+N-1 - U^NVk+N-lXk-lXk) W Vk+i 

i=0 

+ VkJ^{xk-N+l, ■ ■ ■ ,Xk+N-2,yk-N+2, ■ ■ ■ ,yk+N-2) + kxk 

N-2 

- {uNXkXk+iyk-N+1 - U^NXk-NVk-N+l) Vk-i, 

i=0 

where J- is a polynomial in its arguments, with a similar statement for Tk gotten 
by duality. In the self-dual case, Tk takes the simpler form 

N-l N-2 

Tk{x;u) = UNXk+N W Vk+i + UM-iXk+N-i Vk+i 

(N-2 \ N-2 

Xk+N-lXk+N-2 + 2 ^ Xk+jXk+j-1 Y\. 
j=0 J i=0 

+ VkT{xk-N+l, ■ ■ ■ ,Xk+N-2) + kXk 

N-2 

-UN{xkXk+lXk-N+l - Xk-NVk-N+l) Y\_ '"k-i- 

i=0 



^^'As in the case of Lemma 18.11 when N = 2 then the term —U2XkXk+iyk—i'''ky which 
appears twice, should only be taken into account once. 
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Table 2: Setting rfc(O) = in the given order allows us to solve for all free 
parameters in the formal Laurent series, except for the 2N — 1 parameters 
cin-2N, ■ ■ ■ , an-2, that Can be taken arbitrarily. We solve (linearly) for the un- 
derlined terms. 





i /,■ 


i /, poi\ ] 


lomial ill 




yiioiiiial ill 


(1) 




Xn-2N-l 


. . . , Xji—i 


an-2N-l, 


. . . , a„_i = 1 


(2) 


J- n-N-2 


Xn-2N-2 


. . . , Xn—2 


0.n-2N- 


2, . . . , an-2 


(3) 












(4) 


^n-N 


Xn-2N 


. . . , Xji 


(ln-2N, ■ 


■ ■ , 0-71-2, d- 


(5) 


r„-Ar+i 


Xn-2N+1 


. . . , Xn+l 


an-2N+l, ■ 


■ , an-2-, a-, a+ 


(6) 




Xn-2N+2 


. . . , Xn+2 


«7i-2JV+2, • • 


, an-2, a±, an+2 


(7) 












(8) 


Tn-l 


Xn-N-1, ■ 


■ , Xn+N-1 


a-n-N-l-, 


■ ■ , an-2, a±, 












• • , fln+Af-l 


(9) 


Tn+l 


Xn-N+1, ■ 


■ , Xn+N+1 




. . . , an-2, a± 










an+2, • • ■ 7 




(10) 


r„ 


Xn—Ni ■ 


■ 5 Xn+N 


On-AT-l, 


. . . , an-2, a± 










an+2, ■ 


■ ■ , ttn+N+l 


(11) 


^n+2 


Xn-N+2, ■ 


■ , Xn+N+2 


0.n-N+2i 


■ ■ ■ , an-2, a± 










(ln+2, ■ 


■ ■ , an+N+2 


(12) 
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Table 3: The tangency condition allows us to solve for all free parameters in the 
formal Laurent series, except for the 4iV — 1 parameters c„_2Ar, . . . , c„_2, fln-ii 
that can be taken arbitrarily. The equations can be solved linearly for the 
underlined terms. 



step 


A 


Afe polynomial in 


a(o) r(i) F 


n+i polynomial m 


(1) 


A„_JV-1 


Zn-2N-1, ■ ■ 


' J Zji—X 


Cn-2N 


— 1, • • • 5 


(2) 


A 


Zn-2N-2, ■ ■ 


■ , Zn-2 


Cn-2N 


-2, • • • , Cn-2 


(3) 












(4) 


A„_Ar 


Zn-2N, ■ ■ 


• ) Zji 


Cn-2N, ■ ■ ■ 


? ^71— 1, dn+l 


(5) 




Zn-2N+1, ■ ■ 


■ ) Zn+l 


Cn-2N+1, ■ ■ 


■ ) c„+i, a_, a+, a 


(6) 




Zn-2N+2, ■ ■ 


■ ) Zn+2 


Cn-2N+2, ■ ■ ■ 


, C„+2, a±, a, Cn+2 


(7) 












(8) 


A„_i 


Zn-N-1, ■ ■ ■ , 


Zn+N-1 


Cn-AT-l, 
Cri+2 , 


■ ■ , c„-2, a±, a 

• • , Cn+N-l 


(9a) 


Tn-l 


Xn — N — 1 7 Zji 


-N, ■ ■ ■ 




, Cn-AT-l, • . • 






• ■ • ) Zn+N-2, 


Xn+N-1 


. . . , Cfi 


+Af-1, Cln+N 


(9b) 


r„+i 


Xn-N+1, Zn- 


N+2, ■ ■ ■ 




-1, Cn-N, ■ ■ • 






■ ■ ■ , Zn+N, Xn+N+1 


■ ■ ■ , Cn+N- 


1, &n+w, a?5f>f«gjf 


(10) 


A„ 


Zn-N, • ■ • J 


Zn+N 




. . . , a„-2, a± 

■ ■ , Cn+N+l 


(11) 


A„+2 


Zn-N+2, ■ ■ ■ , 


Zn+N+2 


Cn-N+2 
O'n+2, 


. . . , a„-2, a± 

■ ■ , Cn+N+2 


(12) 
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